Leal começou a sua carreira com o papel de Dahlia Crede na luz-guia diurna em série da CBS. Mais tarde, ela entrou para a companhia Broadway de Rent. Logo depois, ela foi elenco de Mimi para a etapa de São Francisco da primeira turnê nacional da Rent. Leal também apareceu na gravação original do elenco de 1999 do musical Off-Broadway Bright Lights, Big City ao lado de Patrick Wilson e Jesse L. Martin. Ela também apareceu na gravação de 2001 do elenco de Making Tracks.
De 2000 a 2004, Leal estrelou na série de TV em horário nobre da Fox, Boston Public. Leal também teve um papel no lançamento teatral Face the Music. Ela também apareceu em um papel recorrente na curta série LAX da NBC, como esposa do co-diretor do aeroporto, Roger de Souza.
Ela também foi co-estrelada na adaptação cinematográfica do musical Dreamgirls da Broadway como Michelle Morris, substituta de Effie White no grupo pop The Dreams, com Beyoncé Knowles, Jennifer Hudson, Eddie Murphy e Jamie Foxx. Em 2007 Leal também estrelou em This Christmas e na produção de Tyler Perry Why Did I Get Married? Ela interpretou a personagem Vanessa Lodge na série Hellcats, até que ela foi cancelada em 2011. Leal desempenhou o papel de suporte no filme de 1982. A história de uma mãe viciada em drogas e a luta de um pai para proteger sua filha.
Leal aparece nas temporadas 2, 3 e 5 da Supergirl como M’gann M’orzz (Megan na forma humana).