Mahershala Ali descobriu o amor pelo teatro desde cedo, deu seus primeiros passos com poesia, escrita e subiu ao palco para recitar seus escritos. A partir daí, começar a jogar era apenas uma questão de tempo: quando ele se aproximou do fim de During His Studies, Ali trabalhou em seu filme independente Making Revolution (2003) e uma peça. Ele fez pequenas aparições em Nova York Contra o Crime, CSI e Threat Matrix, mas sua carreira só teve um novo rumo quando o ator se juntou ao elenco de The 4400, uma série de ficção científica transmitida de 2004 a 2007, séries como Lie To Me (2009) e Law