Eugene Byrd a débuté dans une émission spéciale, " The Day the Kids Took Over " puis a joué dans plusieurs séries TV dont
Cosby Show. Il a aussi animé " Sports Illustrated for Kids ". C'est en attendant de tourner pour le cinéma qu'il apparait dans les séries
Mon Oncle Charlie,
New York 911,
New York Unité Spéciale,
Nypd Blues et dans le téléfilm
Color Of Justice.
En 1995, il apparait dans
Dead Man de Jim Jarmusch, avec Johnny Depp, Billy Bob Thornton et John Hurt et trois ans plus tard dans
WHITEBOYS de Marc Levin. En 2001, il joue dans
Lift, le long-métrage de DeMane Davis et Khari Streeter nommé au Grand Prix du Jury au Festival de Sundance. En 2002, il est à l'affiche de
8 Mile de Curtis Hanson, avec Eminem et en 2005 il tient le rôle principal du thriller politique de Stefan Schaefer
Confess aux côtés d’Ali Larter et William Sadler. Un an auparavant, il jouait dans
Light And The Sufferer de Christopher Peditto.
En 2008, on le retrouve dans
Julia, le road-movie poignant d'Erick Zonca aux côtés de Tilda Swinton.