Not many. But one thing was sure even back then -- he would never have a hard time with the ladies.
"He is a sex symbol. Look at him!" a young Donnie Wahlberg told ET in a 1992 interview.
During a recent sit-down with Mark, ET's Nischelle Turner showed The Gambler star footage from the vault, in which he and older brother Donnie have a bit of a love fest.
In the video, Mark was equally as complimentary of his brother and former New Kids on the Block bandmate.
"He's always had all the girls outside the house waiting on him," Mark said. "But I get a few now, so I'm cool with that."
Mark has been happily married to model Rhea Durham since 2009, but prior to settling down, he was reportedly linked to Reese Witherspoon, Fast & Furious star Jordana Brewster, and Baywatch beauty Traci Bingham.
At the time of our throwback interview, Mark and his hip-hop group Marky Mark and the Funky Bunch were still basking in the glow of their popular album, Music for the People, which featured hit singles like "Good Vibrations" (produced by Donnie) and "Wildside." The group's next album, You Gotta Believe, didn't do as well, but Mark would manage to book a role in the TV movie The Substitute and the rest was history.
"Thank God I was modest," Mark said after viewing the clip. "Because I've said some cringe-worthy things along the way."