Mwine has appeared in movies including Blood Diamond, where he made his film debut. His first appearance in television was in New York Undercover in 1995. Recent appearances include a recurring role as the mysterious Usutu in Heroes. Mwine originally had the role of Joseph in the unaired pilot episode of the show; this part was removed when NBC took on the show full-time, due to the character's plot revolving around terrorist activity. Mwine also appeared as Tom Adler in and as Maurice Devereaux in The Riches. Mwine played a minor, yet recurring, character in HBO and David Simon's television seriesTreme. The series deals with life in the Tremé district of New Orleans after Hurricane Katrina. In 2018, Mwine featured as Ronnie in the Showtime television series The Chi, which follows residents of the Chicago South Side.
Photography
Mwine's photographic work has been displayed at the United Nations, The Latino Art Museum in Pomona, California, UCLA's Fowler Museum of Cultural History, and other museums worldwide. It was a central focus of Biro, and prominently featured on Six Feet Under. His photography has also appeared in Vanity Fair.
Stage
Mwine began appearing in stage productions in 1992, appearing as the con man posing as Sidney Poitier's son in Six Degrees of Separation, and in The Riddles Of Race, Circa '68 in 1994, In 1992 and 1997, Mwine was nominated for a Helen Hayes Award for Outstanding Lead Actor in a Non-Resident Production, for his role in Six Degrees of Separation at the National Theatre and Nomathemba at the Kennedy Center in Washington, D.C.. He played Julius Van George in Scent of the Roses at the Seattle Contemporary Theatre in 1998. Mwine's first effort as a playwright, a barestage one-man show entitled Biro, about a HIV-positive Ugandan former rebel soldier who enters the United States illegally for treatment. The play, depicting a 90-minute explanation from the eponymous character to his lawyer about how he came to be in a Texas jail, premiered in early 2003 at Uganda's National Theatre. It later showed at the Joseph Papp Public Theater in New York, as well as in Los Angeles, Seattle, London, and throughout Africa. Mwine performed the work for multiple African heads of state and then-UN General SecretaryKofi Annan in 2004. The Seattle Post-Intelligencer described his performance as "radiant", particularly so given the dark subject matter.
Documentary work
Mwine's inaugural documentary, Beware of Time, screened at the 2004 Pan African Film Festival in Los Angeles and the Black International Cinema in Berlin. Describing the lives of HIV-positive Ugandans, it was named the Best Film on Matters Relating to Marginalized People, and features a rare interview with Amule Amin, brother of former Ugandan dictator Idi Amin.