Kate Fleetwood, 1972 yılında İngiltere'nin Cirencester kentinde doğdu. Eğitimini Exeter Üniversitesi'nde tamamladıktan sonra, Stratford-upon-Avon yakınlarında büyüyen Fleetwood, oyunculuğa başlama fırsatını çocukluğunda Royal Shakespeare Company'de aldı. Trinity Catholic School'da eğitim gördü ve daha sonra üniversite eğitimini tamamladı. Ozan ve yönetmen Rupert Goold ile evlidir. Fleetwood, Lady Macbeth rolüyle Tony Ödülü'ne aday gösterildi. Kocası Rupert Goold tarafından yönetilen oyunda, Fleetwood'ın performansı eleştirmenler tarafından beğenildi. Oyun, Chichester Festival Theatre'da başladı ve ardından West End ve Broadway'e taşındı.