Leal karrierje Dahlia Crede szerepével kezdődött a CBS nappali sorozatában, a Guiding Lightban. Később csatlakozott a Rent Broadway társulatához. Nem sokkal később megkapta Mimi szerepét a Rent első országos turnéjának San Francisco-i szakaszában. Leal szerepelt a Bright Lights, Big City című Off-Broadway musical 1999-es eredeti felvételén is Patrick Wilson és Jesse L. Martin oldalán. Szerepelt a Making Tracks 2001-es felvételén is.
2000 és 2004 között Leal szerepelt a Fox főműsoridős sorozatában, a Boston Publicben. Leal szerepet kapott a Face the Music című mozifilmben is. Az NBC rövid életű LAX című sorozatában is feltűnt egy visszatérő szerepben, mint a repülőtér társigazgatójának, Roger de Souzának a felesége.
A Dreamgirls című Broadway-musical filmadaptációjában is szerepelt, mint Michelle Morris, Effie White helyettese a The Dreams popegyüttesben, Beyoncé Knowles, Jennifer Hudson, Eddie Murphy és Jamie Foxx oldalán. 2007-ben Leal szerepelt az This Christmas című filmben és Tyler Perry Why Did I Get Married? című produkciójában is. A Hellcats című sorozatban Vanessa Lodge karakterét alakította, egészen a sorozat 2011-es megszüntetéséig. Leal mellékszerepet játszott az 1982 című filmben. A történet egy drogfüggő anyáról és egy apa küzdelméről szól, hogy megvédje lányát.
Leal a Supergirl 2., 3. és 5. évadában M’gann M’orzz (Megan emberi alakban) szerepében tűnik fel.