Lealin ura alkoi Dahlia Creden roolista CBS:n päiväsarjassa Guiding Light. Myöhemmin hän liittyi Rentin Broadway-esiintymiseen. Pian sen jälkeen hänet valittiin Mimin rooliin Rentin ensimmäisen kansallisen kiertueen San Franciscon osuudelle. Leal esiintyi myös vuonna 1999 Off-Broadway-musikaalin Bright Lights, Big City alkuperäisessä äänitteessä Patrick Wilsonin ja Jesse L. Martinin rinnalla. Hän esiintyi myös Making Tracksin vuoden 2001 cast-tallenteessa.
Vuosina 2000-2004 Leal näytteli Foxin prime time -televisiosarjassa Boston Public. Lealilla oli rooli myös teatterilevityksessä Face the Music. Hän esiintyi myös toistuvassa roolissa NBC:n lyhytikäisessä LAX-sarjassa lentokentän apulaisjohtajan Roger de Souzan vaimona.
Hän näytteli myös Broadway-musikaalin Dreamgirls elokuvasovituksessa Michelle Morrisina, Effie Whiten korvaajana pop-yhtyeessä The Dreams, Beyoncé Knowlesin, Jennifer Hudsonin, Eddie Murphyn ja Jamie Foxxin kanssa. Vuonna 2007 Leal näytteli myös elokuvassa This Christmas ja Tyler Perryn tuotannossa Why Did I Get Married? Hän näytteli Vanessa Lodgen hahmoa Hellcats-sarjassa, kunnes se lopetettiin vuonna 2011. Leal näytteli sivuosan elokuvassa 1982. Tarina huumeriippuvaisesta äidistä ja isän taistelusta tyttärensä suojelemiseksi.
Leal esiintyy Supergirl-sarjan 2., 3. ja 5. kaudella M’gann M’orzzina (Megan ihmisen muodossa).