Uno de los últimos trabajos de Eammon Walker es el filme The Messenger junto a Ben Foster, Woody Harrelson y Samantha Morton y pronto lo veremos en la serie de próximo estreno Kings. Otros de sus notables trabajos en el cine incluyen papeles en el filme con Bruce Willis Lágrimas del sol (Tears of the Sun), de Laurence Fishburne, Once In The Life, y de M. Night Shamaylan, El protegido (Unbreakable). Conocido por la profundidad, integridad y habilidad para darle vida a los personajes más complejos, Walker es tal vez mejor conocido en Estados Unidos por su retrato de Kareem Said, el líder musulmán en la aclamada serie de HBO, Oz. Su trabajo en esta serie le ha supuesto una nominación al Golden Satellite y al Cable Ace como mejor actor de serie dramática. Más tarde coprotagonizó con un personaje fijo en la serie Urgencias (ER) y luego protagonizó la serie producida por Jerry Bruckheimer para FOX, Justice.

Walker recientemente actuó para el público con un gran aplauso de la crítica como el primer actor negro en interpretar a Otelo en el histórico teatro Old Globe de Londres. En 2005, Walker hizo su debut en Broadway como Marco Antonio junto a Denzel Washington y Colm Feore en "Julio César" en el teatro Belasco. El mismo año, Walker le dio vida a un revolucionario líder que se transforma en dictador en la película de Andrew Niccol, El señor de la guerra (Lord of War), junto a Nicholas Cage y Ethan Hawke. También trabajó en la bella y aplaudida por la crítica Duma de Carroll Ballard. Sus apariciones en la televisión incluyen un moderno Othello en el papel del título de Andrew Davie y el filme de Showtime, Poder blanco (Whitewash: The Clarence Brantley Story) con guión de Abby Mann. También ha aparecido en los títulos de la BBC, Bonekickers, Homicide: Life Everlasting, la miniserie Supply And Demand, The Governor y The Governor II. En Londres, Walker ha fundado la compañía de teatro Flipside Theatre Company y coprotagonizó una de sus producciones de "Danny and the Deep Blue Sea" de John Patrick Shanley. También ha aparecido en obras de teatro en venerables teatros como Citizens Theatre, el Royal Exchange y el Hempstead Theatre. Él dice que ver a Sidney Poitier en En el calor de la noche (In The Heat of the Night) fue la inspiración que lo llevó a convertirse en actor.