Martin, Brooklyn, New York'ta doğdu ve New York Üniversitesi'nde okudu. Aynı zamanda üniversitenin basketbol takımında oynadı ve New York Knicks'le kamp sözleşmesi imzalasa da takımda yer alamadı ve NBA'de oynayamadı. Bu olayın ardından oyunculuğa yöneldi. 1992 yapımı Beyazlar Beceremez (White Men Can't Jump) adlı basketbol filmindeki Willie rolüyle ilk sinema filminde oynadı. 1992'den 1998 yılına dek Vidal Thomas karakteriyle Out All Night dizisinde yer aldı. Çığlık 2, Fakülte, Kazanma Hırsı gibi başka filmlerde de oynadı. 2005 yılında Kelly Rowland ile birlikte, bir hukuk öğrencisini canlandırdığı The Seat Filler'da başrolde oynadı. Film dünya çapında yaklaşık 18.000.000 $ hasılat elde etti. 2003'ten 2007'ye bir başka uzun soluklu rolünde, All of Us dizisinde oynadı.
Martin ve My Wife and Kids gibi dizilerde oynamış Tisha Campbell-Martin ile 1996'dan bu yana evli olan Martin'in Xen (d. 2001) ve Ezekiel (d. 2009) adlarında iki oğlu bulunuyor. Aynı zamanda Impact Sports adında bir menajerlik şirketi sahibidir.