Tra i lavori recenti di Eammon Walker figurano The Messenger con Ben Foster, Woody Harrelson e Samantha Morton, così come la serie televisiva Kings. Nella sua filmografia, troviamo anche la pellicola con Bruce Willis L'ultima alba (Tears of the Sun), Once in the Life di Laurence Fishburne e Unbreakable - Il predestinato (Unbreakable) di M. Night Shyamalan. Conosciuto per la sua profondità, integrità e abilità nel dare vita a personaggi ricchi di spessore, Walker è noto negli Stati Uniti soprattutto per il suo ritratto di Kareem Said, il leader musulmano nell'acclamata serie della HBO Oz. Il suo lavoro in questo telefilm gli è valso una candidatura ai Golden Satellite e un Cable Ace Award come miglior attore protagonista in una serie drammatica. In seguito, ha avuto un ruolo ricorrente nel fortunato telefilm E.R. - medici in prima linea (ER), per poi passare alla serie prodotta da Jerry Bruckheimer per la FOX Justice.
Recentemente si è fatto notare dal pubblico teatrale, ottenendo grandi consensi come primo attore di colore a interpretare Otello nello storico Old Globe Theatre a Londra. Nel 2005, ha esordito a Broadway come Marco Antonio al fianco di Denzel Washington e Colm Feore in Giulio Cesare (Julius Caesar) al Belasco Theatre. Quello stesso anno, ha interpretato un leader rivoluzionario diventato dittatore nella pellicola di Andrew Niccol Lord of War, al fianco di Nicolas Cage ed Ethan Hawke. Ha anche recitato nell'acclamato film di Carroll Ballard Duma. Tra le sue apparizioni televisive, ricordiamo il ruolo del protagonista nell'adattamento moderno di Andrew Davies di Othello e il film della Showtime film Whitewash: The Clarence Brantley Story scritto da Abby Mann. E' anche apparso in Bonekickers della BBC, Homicide: Life Everlasting, la miniserie Supply And Demand, The Governor e The Governor II. A Londra, ha fondato la Flipside Theatre Company e ha partecipato alla loro produzione di Danny and the Deep Blue Sea di John Patrick Shanley. E' anche apparso in opere teatrali su palcoscenici importanti come il Citizens Theatre, il Royal Exchange e l'Hempstead Theatre. Lui rende merito all'interpretazione di Sidney Poitier ne La calda notte dell'ispettore Tibbs (In The Heat of the Night) per avergli fornito l'ispirazione di diventare un attore.