Narodil se v roce 1978 v New Orleans a vystudoval Juilliard. Mezi celou řadu jeho filmových rolí patří například ty ve filmech 8. míle, Million Dollar Baby či ve snímku Spikea Lee She Hate Me.
Je jen málo herců, kteří by mohli snít o tak rychlém úspěchu, jaký se podařilo Mackiemu získat. Téhož roku, kdy se představil ve filmu She Hate Me, si tento mladý herec vysloužil nominaci na Independent Spirit Award za svůj památný výkon v roli pracovníka útulku pro bezdomovce, který se ve snímku Brother to Brother potýká se svou kulturní i sexuální identitou. A když už se zdálo, že by nemohl mít diář více zaplněný, objevil se v roce 2006 hned v šesti filmech, mimo jiné též v rasově zaměřeném dramatu Ve stínu pravdy, v dramatu Crossover a společně s Matthew McConaugheym a Matthew Foxem v příběhu podle skutečných událostí Návrat na vrchol. V roce 2009 se pak objevil např. ve filmu Notorious.