La carrera de Leal comenzó con el papel de Dahlia Crede en la serie diurna de la CBS Guiding Light. Más tarde, se unió a la compañía de Broadway de Rent. Poco después, fue elegida para el papel de Mimi en la etapa de San Francisco de la primera gira nacional de Rent. Leal también apareció en la grabación del reparto original de 1999 del musical de Off-Broadway Bright Lights, Big City junto a Patrick Wilson y Jesse L. Martin. También apareció en la grabación del reparto de 2001 de Making Tracks.
De 2000 a 2004, Leal protagonizó la serie de televisión de máxima audiencia de la Fox Boston Public. Leal también tuvo un papel en el estreno teatral Face the Music. También apareció en un papel recurrente en la serie de corta duración de la NBC LAX, como la esposa del codirector del aeropuerto, Roger de Souza.
También coprotagonizó la adaptación cinematográfica del musical de Broadway Dreamgirls como Michelle Morris, la sustituta de Effie White en el grupo de pop The Dreams, con Beyoncé Knowles, Jennifer Hudson, Eddie Murphy y Jamie Foxx. En 2007 Leal también protagonizó This Christmas y la producción de Tyler Perry Why Did I Get Married? Interpretó el personaje de Vanessa Lodge en la serie Hellcats, hasta su cancelación en 2011. Leal interpretó el papel secundario en la película 1982. Una historia de una madre drogadicta y la lucha de un padre para proteger a su hija.
Leal aparece en las temporadas 2, 3 y 5 de Supergirl como M’gann M’orzz (Megan en forma humana).