Kariera Leal rozpoczęła się od roli Dahlii Crede w serialu dziennym CBS Guiding Light. Później dołączyła do broadwayowskiego zespołu Rent. Wkrótce potem, została obsadzona jako Mimi dla San Francisco nogi pierwszej krajowej trasy Rent. Leal pojawiła się również na nagraniu oryginalnej obsady musicalu Off-Broadway Bright Lights, Big City z 1999 roku u boku Patricka Wilsona i Jesse L. Martina. Pojawiła się również na nagraniu obsady z 2001 roku Making Tracks.
Od 2000 do 2004 roku Leal występowała w serialu telewizyjnym Fox w najlepszym czasie antenowym Boston Public. Leal miał również rolę w teatralnym wydaniu Face the Music. Pojawiła się również w powtarzającej się roli w krótkim serialu NBC LAX, jako żona współdyrektora lotniska, Rogera de Souza.
Wystąpiła również w filmowej adaptacji broadwayowskiego musicalu Dreamgirls jako Michelle Morris, Effie White’s replacement w grupie pop The Dreams, z Beyoncé Knowles, Jennifer Hudson, Eddie Murphy i Jamie Foxx. W 2007 roku Leal wystąpiła również w filmie This Christmas oraz w produkcji Tylera Perry’ego Why Did I Get Married? Wcieliła się w postać Vanessy Lodge w serialu Hellcats, aż do jego anulowania w 2011 roku. Leal zagrała drugoplanową rolę w filmie 1982. Historia uzależnionej od narkotyków matki i walki ojca o ochronę córki.
Leal pojawia się w sezonach 2, 3 i 5 serialu Supergirl jako M’gann M’orzz (Megan w ludzkiej postaci).
.