Gary se narodil 11. 12. 1966 ve Philadelphii (Pennsylvania, USA). V mládí se přestěhoval do Willingbora (New Jersey, USA), kde se také začal zajímat o herectví, hudbu a bojové sporty. Později se přestěhoval do New Yorku a pracoval jako vrátný ve zkoušecím studiu. Zde si ho všimla Debbie Allenová.
O něco později ho obsadily do role Shazza Zulu ve filmu A Different World. Také jsme si ho mohli všimnou v menší roli ve Vetřeleci: Vzkříšení (Alien Resurrection). Zlom nastal, když ho John Sacret Young obsadil do filmu Muhammad Ali: Král světa (King of the World). Nyní ho známe jako Warricka ze seriálu Kriminálka Las Vegas (CSI: Crime Scene Investigation).
Gary je výborný muzikant: hraje na kytaru, piano, basu, bubny a saxofon. Má dvě děti - dceru Nylu a syna Lyrica. Od roku 1994 je rozvedený (Roshumba Williams).
