The 42-year-old said DiCaprio objected to the idea of acting alongside him in the 1995 film.
"Leonardo was like, 'Over my dead f***ing body. Marky Mark's not going to be in this f***ing movie'" hollywoodreporter.com quoted Wahlberg as saying.
"We'd had a thing - I didn't even realise it, (but) I was a bit of a d*** to him at a charity basketball game. So he was like, 'This f***ing a**hole is not going to be in this movie.'" he added.
But casting director Avy Kaufman urged the “Titanic” star to change his mind and at least meet him.
"I come in and I do the audition and I kind of look at him and he kind of looks at me, and then we do a scene, and they're like, 'Hmm, this f***ing dude's pretty good, right?' The next thing you know, boom, we're hanging out," Wahlberg said.
Spotted: Virat Kohli, Anushka Sharma and other celebs at Mumbai airport
Photos: Salman Khan's 'special friend' Iulia Vantur at a song launch
Photos: Hrithik Roshan, Anushka Sharma, other celebs dazzle at event
In Pictures: Sex scandals involving Indian politicians
Photos: Abhishek Bachchan and Farah Khan at Boman Irani's birthday bash