Cheadle was nominated for an Academy Award for Best Actor for his lead role as Rwandan hotel manager Paul Rusesabagina in the historical genocide drama film "Hotel Rwanda" (2004). From 2012 to 2016, he starred as Marty Kaan on the Showtime comedy series "House of Lies"; he won a Golden Globe Award in 2013 for the role.