Durante cinco años como empleada de Cole, tuvo pequeños roles en películas musicales como Speciality Dancer.

También fue instructora de baile para artistas que se convertirían en estrellas como Jane Russell, Gene Kelly, Fernando Lamas, Lana Turner, Betty Grable y Marilyn Monroe.

Sin embargo, su actuación en El jardín del Edén la noche del estreno fue tan bien recibida que el público gritó su nombre hasta que la sorprendida actriz fue sacada de su camerino en toalla para subir al telón.

Verdon ganó otro Tony y se fue a Hollywood para repetir su papel en la versión cinematográfica de 1958 Damn Yankees, famosamente cantando «Whatever Lola Wants».

(Se puede ver a Fosse formando pareja con ella en el dúo original mambo «Who's Got the Pain».

Verdon ganó otro Tony por su interpretación en el musical New Girl in Town como una chica con mala suerte que huye de su pasado como prostituta.

Le siguió una versión cinematográfica protagonizada por Shirley MacLaine como Charity, con Ricardo Montalbán, Sammy Davis Jr.

Los números incluyen los famosos «Big Spender», «Rhythm of Life», «If My Friends Could See Me Now» y «I'm a Brass Band».

[15]​La compañera/pareja interpretada por Leland Palmer en esa película está basada en el papel que Verdon desempeñó en la vida real de Fosse.

Otros papeles cinematográficos incluyen el de Alora en Caminando por Egipto (1999) y Bruno, estrenada en 2000.

Llamada simplemente Fosse, sin ninguna narrativa formal, la revista fue concebida y codirigida por Richard Maltby Jr.

Con críticas elogiosas, «Fosse» se representó durante 1000 funciones en Broadway y recogió 4 Tonys, incluido el Premio Tony al Mejor Musical.

[18]​ Verdon estaba junto a Fosse en el revival del musical Sweet Charity en 1987, protagonizado por Donna McKechnie en Washington, cuando Fosse sufrió un infarto mortal en el Willard Hotel de Washington D. C., en septiembre de 1987,[19]​ y este falleció en sus brazos.

[21]​ También se afirmaba que era una gran aficionada al béisbol, e iba a los partidos de día con su hijo explorador.