В следующем году был выпушен дебютный альбом Кэйт Буш, названный “The Kick Inside”. Композиция из этого альбома под названием “Wuthering Heights” мгновенно стала хитом номер один не только в Великобритании, но и в Австралии, и в ряде других стран. А “The Kick Inside”, чье название отсылает слушателей к роману Э. Бронте, оказался на третьей позиции британского хит-парада. Кейт Буш всегда привлекала научная фантастика, мистицизм и разного рода загадочные явления. Все это в полной мере можно найти в ее творчестве.

За первым альбом последовала запись и выпуск второго альбома “Lionhear”t. Сама исполнительница осталась очень недовольна качеством этого альбома. И, тем не менее, после выхода уже первых двух альбомов за Кейт закрепилась слава самой оригинальной певицы Великобритании. Слушатели с трудом поверили, что столь не по-детски вдумчивые, чувственные, с тонким психологизмом и богатым внутренним содержанием композиции могла написать совсем еще юная девушка. Одной из наиболее популярных песен из первого альбома стала баллада “The Man With Child In His Eyes”, которая заняла шестое место в британских чартах. Эту балладу Кейт написала, когда ей было 14 лет.

В 1979 году Кейт Буш предприняла большой гастрольный тур по странам Европы “The Tour Of Life”. Каждый концерт Кейт превращался в настоящий спектакль с фокусами, пантомимой, танцами и бесконечной сменой костюмов. Эти гастроли дались певице с таким трудом, что после этого она стала отдавать предпочтение съемкам в видеоклипах, а не гастрольным концертам. Она сделала вывод, что после таких изматывающих концертных выступлений уже не остается ни сил, ни времени на главное – музыкальное творчество.

В 1980 году был выпущен в свет альбом под названием “Never For Ever”. В этом альбоме не только были песни и аранжировки Кейт Буш. Она также выступила сопродюсером данного проекта. В альбом вошли признанные хиты – “Army Dreamers” и “Breathing, Babooshka”, что принесло ему колоссальный успех, он оказался на вершине хит-парадов Туманного Альбиона.