Leal började sin karriär med rollen som Dahlia Crede i CBS dagtidsserie Guiding Light. Senare anslöt hon sig till Broadwaykompaniet av Rent. Kort därefter fick hon rollen som Mimi i San Francisco-delen av den första nationella turnén av Rent. Leal medverkade också i 1999 års originalinspelning av Off-Broadway-musikalen Bright Lights, Big City tillsammans med Patrick Wilson och Jesse L. Martin. Hon medverkade också i 2001 års inspelning av Making Tracks.
Från 2000 till 2004 spelade Leal huvudrollen i Fox prime time TV-serie Boston Public. Leal hade också en roll i teaterversionen Face the Music. Hon hade också en återkommande roll i den kortlivade NBC-serien LAX, som hustru till flygplatsens meddirektör Roger de Souza.
Hon medverkade också i filmatiseringen av Broadwaymusikalen Dreamgirls som Michelle Morris, Effie Whites ersättare i popgruppen The Dreams, tillsammans med Beyoncé Knowles, Jennifer Hudson, Eddie Murphy och Jamie Foxx. Under 2007 spelade Leal även huvudrollen i This Christmas och i Tyler Perrys produktion Why Did I Get Married. Hon spelade karaktären Vanessa Lodge i serien Hellcats, tills den lades ner 2011. Leal spelade en biroll i filmen 1982. En berättelse om en drogberoende mamma och en pappas kamp för att skydda sin dotter.
Leal är med i säsong 2, 3 och 5 av Supergirl som M’gann M’orzz (Megan i mänsklig form).