He is known for portraying the criminal Simon Adebisi in the HBO prison series Oz, as well as Mr. Eko on ABC's survivor drama Lost. He has numerous film credits since he began acting in 1994 and has appeared in many top movies, including The Bourne Identity, in which he played a deposed African dictator. He has also stated that he will be directing a movie about his life story.
He was arrested in Honolulu, Hawaii on 2 September 2006 for disobeying a police officer and operating a motor vehicle without a license. He was released later that morning on $500 bail, after spending six hours in jail. On 26 September 2006 he was cleared of all charges after providing proof that he had a license.
Those who have trouble pronouncing his name often call him "Triple A", while his family calls him "Wálé". At school, he was called "Wally Badger".
He said he spent the entire day in character to try to grasp the intensity of Mr. Eko.
"The only way I know how to deliver [on set] is to focus; some people can turn it on or off — I'd rather stay in character. There was no socializing. I would start two hours before I went to the set and I wouldn't say any other words other than the ones that I needed to say, that's just the way I work and I think that intensity comes across in my characters".
It has been reported that Akinnuoye-Agbaje asked to be written off the show after the loss of both of his parents.
| Year | Movie | Role |
|---|---|---|
| 1995 | Congo | Kahega |
| Delta of Venus | The Clairvoyant | |
| Ace Ventura: When Nature Calls | Hitu | |
| 1998 | Legionnaire | Luther |
| 2001 | The Mummy Returns | Lock-Nah |
| Lip Service | Sebastion | |
| 2002 | The Bourne Identity | Nykwana Wombosi |
| 2004 | Unstoppable | Junod |
| 2005 | Mistress of Spices | Kwesi |
| On the One | Bull Sharky | |
| Get Rich or Die Tryin' | Majestic | |
| 2009 | G.I. Joe | Heavy Duty |