Geboren in Mexiko-Stadt als Sohn des Filmemachers Melvin Van Peebles, absolvierte Mario Van Peebles nach dem Abschluss der St. Thomas More School das Studium an der Columbia University, wo er 2021 als Abschlussredner eingeladen wurde. Seine ersten Auftritte fanden in den späten 1960er Jahren statt, unter anderem in der Seifenoper „One Life to Live“ und im Kultfilm „Sweet Sweetback's Baadasssss Son…