Kariéra Lealové začala rolí Dahlie Credeové v denním seriálu stanice CBS Guiding Light. Později se připojila k broadwayskému souboru hry Rent. Brzy poté byla obsazena do role Mimi v sanfranciské části prvního národního turné představení Rent. Lealová se také objevila na původní nahrávce off-broadwayského muzikálu Bright Lights, Big City z roku 1999 po boku Patricka Wilsona a Jesseho L. Martina. V roce 2001 se objevila také na nahrávce muzikálu Making Tracks.
V letech 2000 až 2004 hrála Lealová v hlavním vysílacím čase televizní stanice Fox v seriálu Boston Public. Lealová si zahrála také v divadelním snímku Tváří v tvář hudbě. Objevila se také v epizodní roli v krátce vysílaném seriálu stanice NBC LAX jako manželka spoluředitele letiště Rogera de Souzy.
Společně s Beyoncé Knowles, Jennifer Hudson, Eddiem Murphym a Jamiem Foxxem si zahrála také ve filmové adaptaci broadwayského muzikálu Dreamgirls jako Michelle Morris, náhrada Effie White v popové skupině The Dreams. V roce 2007 si Lealová zahrála také ve filmu This Christmas a v produkci Tylera Perryho Why Did I Get Married?. V seriálu Hellcats hrála postavu Vanessy Lodgeové, a to až do jeho zrušení v roce 2011. Leal hrála vedlejší roli ve filmu 1982. Příběh drogově závislé matky a boje otce za ochranu své dcery.
Leal se objevuje ve 2., 3. a 5. sérii seriálu Supergirl jako M’gann M’orzz (Megan v lidské podobě).