Tidlig Fant Verdon en jobb som assistent til koreograf Jack Cole, hvis arbeid ble respektert av Både Broadway og Hollywood filmstudioer. I løpet av hennes femårige ansettelse hos Cole tok hun små roller i filmmusikaler som en «spesialdanser», hun lærte også dans til stjerner som Jane Russell, Fernando Lamas, Lana Turner, Rita Hayworth, Betty Grable og Marilyn Monroe.
Verdon startet På Broadway går fra en chorus linje til en annen. Hennes gjennombruddsrolle kom til slutt da koreograf Michael Kidd kastet henne som den andre kvinnelige hovedrollen I cole Porters musikalske Can-Can (1953), med den franske primadonna Lilo. Out-of-town anmeldere hyllet Verdon tolkning Av Eve I Garden Of Eden ballet som en forestilling som upstaged showets stjerne, som visstnok krevde Verdon rolle bli kuttet til bare to utvalgte dansenummer. Med sin rolle redusert til litt mer enn et ensemble del, verdon formelt annonsert sin intensjon om å slutte da showet hadde premiere På Broadway. Men hennes åpning Natt Garden Of Eden ytelse ble så godt mottatt at publikum skrek navnet hennes før forskrekket skuespiller ble brakt fra hennes garderobe i et håndkle for å ta en gardin samtale. Verdon fikk en lønnsøkning og hennes Første Tony Award for sin opptreden.Verdons største kritikerroste og kommersielle suksess var hennes påfølgende show, George Abbott ‘ S Damn Yankees (1955), basert på romanen Året Yankees Mistet Vimpelen. Den musikalske løp for 1019 forestillinger. Verdon vant en Annen Tony og dro Til Hollywood for å gjenta sin rolle I 1958-filmversjonen Damn Yankees, berømt sang » Whatever Lola Wants.»(Fosse kan sees samarbeidet med henne i den opprinnelige mambo duetten » Who ‘ S Got The Pain.»)
Verdon vant en Annen Tony for sin opptreden i musikalen New Girl in Town som en hard-luck jente flykter fra sin fortid som prostituert. Hun vant sin Fjerde Tony for murder-mystery musikalen Redhead, Fosse Broadway debut som regissør/koreograf. I 1960 giftet Fosse Og Verdon seg.I 1966 vendte Verdon tilbake til Scenen i Rollen Som Charity i Sweet Charity, som i likhet med mange av Hennes Tidligere Broadway-triumfer ble koreografert og regissert av ektemann Fosse. Serien er basert på Federico Fellinis manus For Nights Of Cabiria. Det ble etterfulgt av en filmversjon med Shirley MacLaine Som Charity, Med Ricardo Montalbán, Sammy Davis Jr. Og Chita Rivera, Med Fosse ved roret i sin aller første film som regissør og koreograf. Verdon hjalp til med koreografien. Blant de mest kjente er «Big Spender», «Rhythm Of Life», «If My Friends Could See Me Now» og «I’ m A Brass Band».»Verdon ville også reise Til Berlin for å hjelpe Fosse med Cabaret, den musikalske filmen som han vant En Oscar for Beste Regissør.Selv om Verdon og Fosse ble fremmedgjort som par, fortsatte De å samarbeide på prosjekter som the musical Chicago (1975) (der hun spilte rollen som murderess Roxie Hart) og the musical Dancin’ (1978), Samt Fosses selvbiografiske film All That Jazz (1979). Helpmate / peer Spilt Av Leland Palmer i den filmen er basert På rollen Verdon spilte I Fosses virkelige liv. Hun utviklet også et nært samarbeid med Fosse partner, Broadway danser Ann Reinking, og var instruktør For Reinking musikalske teater klasser.Etter å ha spilt Rollen Som Roxie mot Chita Riveras Velma Kelly i Chicago, fokuserte Verdon på filmskuespill, og spilte karakterroller i filmer som The Cotton Club (1984), Cocoon (1985) og Cocoon: The Return (1988). Hun fortsatte å undervise dans og musikkteater og å handle. Hun mottok Tre Emmy-nominasjoner for Opptredener På Magnum, P. I. (1988), Dream On (1993) Og Homicide: Life on The Street (1993). Verdon dukket opp som tittelfigurens mor I Woody Allen-filmen Alice (1990) og Som Ruth I Marvin ‘ S Room (1996), med Meryl Streep, Diane Keaton og Leonardo DiCaprio. I 1999 fungerte Verdon som kunstnerisk konsulent på En Broadway-musikal designet for å vise eksempler på Klassisk Fosse koreografi. Kalt Bare Fosse, revyen ble unnfanget og regissert Av Richard Maltby Jr. Og Ann Reinking og koreografert av Reinking og Chet Walker. Verdons datter Nicole fikk en» spesiell takk » kreditt. Showet vant En Tony Award for beste musikal.I 1997 opptrådte Verdon i En episode Av Walker Texas Ranger som Maisie Whitman. Hun gjentok rollen i 1999.Verdon spilte Alora i Filmen Walking Across Egypt (1999) og dukket opp I Filmen Bruno, utgitt i 2000. Verdon mottok totalt fire Tonys, for beste skuespillerinne For Can-Can (1953) og beste ledende skuespillerinne For Damn Yankees (1955), New Girl in Town (1957) og Redhead (1959). Hun vant Også En Grammy Award for cast innspillingen Av Redhead.Verdon ble innlemmet I American Theater Hall Of Fame i 1981. I 1998 ble Hun tildelt National Medal of Arts.