Kate Havnevik vokste opp med sin mor og to brødre i Oslo. Hun er datter av de klassiske musikerne Andrew Cunningham og Lotte Havnevik, som begge er fløytister. Havnevik spiller piano, gitar og melodika i tillegg til sangen. Hun begynte å spille klassisk gitar da hun var tretten, og ønsket da å bli klassisk- og jazz-gitarist. Da hun var fjorten, startet hun å spille el-gitar og ble med i et punk-rock band som øvde på Blitz.