Gwen Verdon tiyatroda doğdu. Annesi Gertrude vodvilci ve dansçı. Babası Joseph, MGM stüdyosunda çalışıyordu. Elektrikçi. Çocukken düzeltmek için düzeltici botlar giymek zorunda kalmış. çocukluk hastalığı yüzünden şekilsiz olan bacaklarını çıkardı. Her şeye rağmen, ilk kez 6 yaşında sahneye çıktı. İlk çıkışını 1955'te Bob Fosse'nin "Damn Yankees" filminde oynadı. O 1960'da Fosse ile evlendi ve ondan ayrıldı, ancak asla boşanmadı onu, içinde 70'lerin ortalarında. Daha fazla sahne ve ekran çalışmaları hızla takip etti ve "New Girl In Town", "Redhead", "Sweet Charity" ve "Chicago". O ve kızı, Nicole Fosse, güncel sahne müzikali "Fosse"'yi yarattı. Ölümü üzerine Broadway tüm ışıklarını saygı için söndürdü.