When she was 14, Zeta-Jones was cast as Tallulah in theatre production of "Bugsy Malone".
Leta 2010 je prejela nagrado Tony v kategoriji za »najboljši nastop glavne igralke v muzikalu« za njeno upodobitev Desiree v muzikalu "Mala nočna glasba".