La carriera di Leal è iniziata con il ruolo di Dahlia Crede nel serial diurno della CBS Guiding Light. Più tardi, si è unita alla compagnia di Broadway di Rent. Poco dopo, è stata scelta come Mimi per la tappa di San Francisco del primo tour nazionale di Rent. Leal è anche apparsa nel cast originale del 1999 del musical Off-Broadway Bright Lights, Big City insieme a Patrick Wilson e Jesse L. Martin. È apparsa anche nel cast del 2001 di Making Tracks.
Dal 2000 al 2004, Leal ha recitato nella serie televisiva in prima serata della Fox Boston Public. Leal ha anche avuto un ruolo nel film Face the Music. È anche apparsa in un ruolo ricorrente nella serie di breve durata della NBC LAX, come moglie del co-direttore dell’aeroporto, Roger de Souza.
Ha anche partecipato all’adattamento cinematografico del musical di Broadway Dreamgirls come Michelle Morris, la sostituta di Effie White nel gruppo pop The Dreams, con Beyoncé Knowles, Jennifer Hudson, Eddie Murphy e Jamie Foxx. Nel 2007 Leal ha anche recitato in This Christmas e nella produzione di Tyler Perry Why Did I Get Married? Ha interpretato il personaggio Vanessa Lodge nella serie Hellcats, fino alla sua cancellazione nel 2011. Leal ha interpretato il ruolo di supporto nel film 1982. Una storia di una madre tossicodipendente e della lotta di un padre per proteggere sua figlia.
Leal appare nelle stagioni 2, 3, e 5 di Supergirl come M’gann M’orzz (Megan in forma umana).