Leals carrière begon met de rol van Dahlia Crede in de CBS-dagserie Guiding Light. Later trad ze toe tot het Broadway-gezelschap van Rent. Kort daarna werd ze gecast als Mimi voor de San Francisco leg van de eerste nationale tour van Rent. Leal verscheen ook op de 1999 originele cast opname van de Off-Broadway musical Bright Lights, Big City naast Patrick Wilson en Jesse L. Martin. Ze verscheen ook op de 2001 cast opname van Making Tracks.
Van 2000 tot 2004 speelde Leal in de Fox prime time TV serie Boston Public. Leal had ook een rol in de bioscoopfilm Face the Music. Ze was ook te zien in een terugkerende rol in de korte NBC-serie LAX, als de vrouw van luchthaven co-directeur, Roger de Souza.
Ze was ook te zien in de verfilming van de Broadway musical Dreamgirls als Michelle Morris, de vervangster van Effie White in de popgroep The Dreams, met Beyoncé Knowles, Jennifer Hudson, Eddie Murphy en Jamie Foxx. In 2007 speelde Leal ook in This Christmas en in de Tyler Perry productie Why Did I Get Married? Ze speelde het personage Vanessa Lodge in de serie Hellcats, totdat deze werd gecancelled in 2011. Leal speelde de bijrol in de film 1982. Een verhaal over een drugsverslaafde moeder en de strijd van een vader om zijn dochter te beschermen.
Leal verschijnt in seizoenen 2, 3, en 5 van Supergirl als M’gann M’orzz (Megan in menselijke vorm).