Es primera generación americana nacido de padres de Uganda. "Diamante de Sangre" es su debut en el cine. Mwine recibió una educación en actuación clásica. Recibió su maestría en Artes Dramáticas en la Universidad de Nueva York. El también estudió en el Teatro de Artes De Moscú en Rusia, en el Teatro Nacional Real de Londres, y en la Universidad de Virginia. Su primera actuación profesional fue en 1992 en la gira nacional de "Six Degrees of Separation", por la cual recibió una nominación al premio de la Asociación Nacional para el Avance de la Gente de Color (NAACP), y una nominación al premio Image como Mejor Actor. Desde entonces ha aparecido en los escenarios de los teatros Steppenwolf, Kennedy Center, Lincoln Center, y ACT, entre otros.

En televisión, Mwine fue artista invitado en las series "Heroes", "The Unit", "Sleeper Cell", "ER", "CSI: Crime Scene Investigation", "Alias" y "Law & Order". El también apareció en la película del canal HBO "Don King: Only in America".

Además de ser actor, Mwine es un exitoso escritor de teatro, fotógrafo y documentalista. Su primera obra "Biro", se estrenó en el Teatro Nacional de Uganda, y luego pasó a ser representada en el teatro público Joseph Papp de Nueva York, luego en Los Angeles, Seattle, Londres, y en toda África. Las fotografías de Mwine fueron expuestas en las Naciones Unidas, en el Museo Fowler de Historia Cultural de UCLA, y en otros museos del mundo. Su primer documental, "Beware of Time", se pasó en el Festival Pan Africano de Los Angeles y en el Cine Negro Internacional de Berlin, donde fue nombrado como la Mejor Película sobre Asuntos Relacionados con Gente de Marginada.