Zeta-Jones comenzó su carrera en el escenario de Londres cantando en un coro y sobresaliendo en el musical "42nd Street". Después de haberle pedido que actuara en el papel principal una noche, rápidamente le ofrecieron uno de los personajes principales, el cual interpretó durante los siguientes dos años.Su debut en la pantalla grande fue en la película francesa de 1990 "Scheherazade" dirigida por Philip de Broca. Encontró el éxito en la televisión inglesa en 1991 cuando apareció en "The Darling Buds of May," una popular serie de comedia/drama inglesa de Yorkshire Televisión basada en la novela de H.E. Bates. Antes de dejar Inglaterra por Hollywood, protagonizó la película "Blue Juice", junto a Ewan McGregor, y la popular adaptación para la televisión "The Return of the Native" de Thomas Hardy. Además, Zeta-Jones realizó el papel principal en la mini-serie ganadora de un Globo de Oro "Catalina la Grande". Ha recibido la medalla ShoWest de 1999 a la mejor actriz secundaria del año. Le ofrecieron el papel de Elena, la hija del Zorro, después de que el productor ejecutivo Steven Spielberg vió su actuación en la mini-serie de televisión Titanic. En "La márcara del Zorro" da la réplica a Antonio Banderas y a Anthony Hopkins.De pequeña, tuvo un virus que impide la respiración, como consecuencia tiene una cicatriz de una traqueotomía que le hicieron en esa época. Fue escogida como una de las personas más hermosas de 1998 por la revista People. Para su papel en "La trampa" fue entrevistada en Roma por Sean Connery.