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á.
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).