KateBush (Catherine Bush) wurde 1958 als drittes Kind von Robert John Bush und Hannah Daly geboren.

Der Vater war niedergelassener Arzt, die Mutter Krankenschwester, die beiden heirateten 1943. Bush hat zwei ältere Brüder, John Carder Bush (* 1944) und Patrick (Paddy) Bush (* 1952). Sie wuchs mit ihrer Familie auf einer Farm in Welling, Kent, auf.

Die Familie war künstlerisch interessiert; ihr Bruder John schrieb und veröffentlichte Gedichte; die aus der irischen Grafschaft Waterford stammende Mutter begeisterte sie für irische Folklore und irische Musik; der Vater spielte viel Klavier. Die Familie veranstaltete regelmäßige Hausmusikabende auf der Farm, in die Catherine schon früh eingebunden wurde. Von 1963 bis 1969 besuchte Catherine die örtliche Grundschule, danach bis 1975 die katholische Klosterschule Saint Joseph's Grammar School in Bexley. Sie begann 1966 mit dem Klavierspiel, nahm ab 1969 an der Schule am Geigenunterricht teil und nahm Gesangsstunden. 1970 begann sie, eigene Gedichte zu schreiben und diese auch zu vertonen. Eines dieser Frühwerke ist die viele Jahre später veröffentlichte Single »The Man with the Child in His Eyes«.