Gary Anthony Williams aparece actualmente interpretando a personajes habituales de las series de CW Whose Line is It Anyway? y de TV Land The Soul Man, junto a Cedric the Entertainer. También es conocido por sus apariciones en Key and Peele, Cómo conocí a vuestra madre, Weeds, Reno 911, Póquer de Reinas, Workaholics y por sus papeles habituales en Boston Legal y Malcolm. Entre sus trabajos en el cine cabe mencionar Los Becarios dando la réplica a Owen Wilson y Vince Vaughn, Dos colgaos muy fumaos, Soul Plane, y The Factory dando la réplica a John Cusack.

En el mundo de la animación, Williams ha interpretado al "Tío Ruckus" en la serie de Aaron McGruder The Boondocks (Adult Swim), "Marcus McStuffins" en Doctora Juguetes(Disney), "Dusty & Dirty Dan" en la nominada al Emmy Callie en el Oeste(Disney Junior), "Mufasa" en la nueva serie de Disney La Guardia del León y da voz al "Líder Mutante" en Batman: El regreso del Caballero Oscuro. Es el narrador de la cinco veces ganadora del Premio a la Imagen de la NAACP Unsung y ha participado como artista de voz en numerosos video juegos, como STAGECRAFT II y ALPHA PROTOCOL.

Como escritor y productor, Gary ha sido co-creador (junto a Jeanne Roshar) de la galardonada serie digital de Dreamworks Life Hacks for Kids , que cuenta con más de 130.000.000 millones de visualizaciones. La pareja también ha creado y co-dirigido la serie de cortos Snackdown, para Disney, así como diversos vídeos musicales y cortometrajes para la web. Los dos co-fundaron el mayor festival de películas cómicas de Estados Unidos, el Festival de Cortos Cómicos de L.A. Gary también es miembro del espectáculo de improvisación para personas de color, The Black Version, que se representa periódicamente en Largo, en Los Ángeles.