Mark Boone Junior a fait ses débuts de comédien, auteur et producteur dans le théâtre underground à New York, dans le Lower East Side, durant les années 80. Après avoir travaillé avec Tom Wright et Rockets Red Glare, il a fait équipe avec Steve Buscemi. Ensemble, sous le nom de Steve and Mark, Buscemi et Mark Boone Junior ont créé de nombreuses pièces, des spectacles de cabaret, et ils ont fait partie d’un groupe nommé The Pawns of Love. Mark Boone a également entamé sa carrière au cinéma à cette époque, puis s’est installé à Los Angeles dans les années 90.