Leals Karriere begann mit der Rolle der Dahlia Crede in der CBS-Tagesserie Guiding Light. Später wurde sie Mitglied des Broadway-Ensembles von Rent. Bald darauf wurde sie als Mimi für die San Francisco-Etappe der ersten nationalen Tournee von Rent besetzt. Leal wirkte außerdem 1999 bei der Originalaufnahme des Off-Broadway-Musicals Bright Lights, Big City an der Seite von Patrick Wilson und Jesse L. Martin mit. Außerdem wirkte sie 2001 in der Cast-Aufnahme von Making Tracks mit.
Von 2000 bis 2004 spielte Leal die Hauptrolle in der Fox-Prime-Time-TV-Serie Boston Public. Leal hatte auch eine Rolle in dem Kinofilm Face the Music. Außerdem spielte sie eine wiederkehrende Rolle in der kurzlebigen NBC-Serie LAX, als Ehefrau des Co-Direktors des Flughafens, Roger de Souza.
Sie spielte auch eine Nebenrolle in der Verfilmung des Broadway-Musicals Dreamgirls als Michelle Morris, Effie Whites Ersatz in der Popgruppe The Dreams, mit Beyoncé Knowles, Jennifer Hudson, Eddie Murphy und Jamie Foxx. Im Jahr 2007 spielte Leal auch in This Christmas und in der Tyler Perry-Produktion Why Did I Get Married? mit. In der Serie Hellcats spielte sie die Figur Vanessa Lodge, bis diese 2011 abgesetzt wurde. Leal spielte die Nebenrolle in dem Film 1982. Eine Geschichte über eine drogenabhängige Mutter und den Kampf eines Vaters, seine Tochter zu beschützen.
Leal erscheint in den Staffeln 2, 3 und 5 von Supergirl als M’gann M’orzz (Megan in menschlicher Gestalt).