Leal begyndte sin karriere med rollen som Dahlia Crede i CBS-dagsserien Guiding Light. Senere kom hun med i Broadway-selskabet i Rent. Kort efter fik hun rollen som Mimi på San Francisco-delen af den første nationale turné med Rent. Leal var også med i 1999 i den originale indspilning af Off-Broadway-musicalen Bright Lights, Big City sammen med Patrick Wilson og Jesse L. Martin. Hun var også med på indspilningen af Making Tracks fra 2001.
Fra 2000 til 2004 var Leal med i tv-serien Boston Public på Fox i den bedste sendetid. Leal havde også en rolle i biografudgivelsen Face the Music. Hun optrådte også i en tilbagevendende rolle i den kortvarige NBC-serie LAX, som hustruen til lufthavnens meddirektør, Roger de Souza.
Hun medvirkede også i filmatiseringen af Broadway-musicalen Dreamgirls som Michelle Morris, Effie Whites afløser i popgruppen The Dreams, sammen med Beyoncé Knowles, Jennifer Hudson, Eddie Murphy og Jamie Foxx. I 2007 spillede Leal også hovedrollen i This Christmas og i Tyler Perry-produktionen Why Did I Get Married? Hun spillede karakteren Vanessa Lodge i serien Hellcats, indtil den blev aflyst i 2011. Leal spillede en birolle i filmen 1982. En historie om en stofmisbrugende mor og en fars kamp for at beskytte sin datter.
Leal optræder i sæson 2, 3 og 5 af Supergirl som M’gann M’orzz (Megan i menneskelig form).