Начав карьеру в своем родном городе Лейтоне (графство Бедфордшир, Англия) в 1979 году, будущие кумиры тинейджеров начала 80-х Kajagoogoo первоначально состояли из вокалиста/басиста Ника Беггса (Nick Beggs) - 17 лет, гитариста/вокалиста Стива Аскью (Steve Askew) - 22 года, клавишника-синтезаторщика Стюарта Нили (Stuart Neale) - 19 лет, и ударника Джеса Строуда (Jez Strode) - 21 год. В 1980-м году квартет записал свой первый сингл 'Fear Machine', изданный ограниченным тиражом в 1000 экземпляров. После пары лет безуспешных поисков контракта группа решила пригласить нового вокалиста и поместила объявление в Melody Maker. После изматывающего прослушивания десятков претендентов они остановились на Крисе Хэмилле (Chris Hamill) - aka Limahl (Лимал - анаграмма от первоначального имени Хэмилл).
Своим участием в большом концерте в лондонском клубе Эмбэсси в 1982-м Kajagoogoo сумели, наконец, привлечь к себе внимание крупных музыкальных лейблов. В январе 1983-го их дебютный сингл 'Too Shy', поднялся до первого места в английских чартах, а также в семи других странах Европы, достигнув в США пятого места. Закрепляя успех, последовали 'Ooh to Be Ah' и 'Hang on Now', оба попавшие в Тор15 UK.
В апреле 1983-го в продаже появился первый альбом коллектива, называющийся White Feathers. Как и синглы он закрепил репутацию музыкантов как позиционирующихся в "умеренном крыле" новых романтиков, подобных Duran Duran, Naked Eyes, Spandau Ballet, играющих легкую, быстро воспринимающуюся поп-музыку с уклоном к синт-попу. Kajagoogoo мгновенно стали тин-идолами и отправились в турне по Англии.
Однако с течением времени, и особенно с ростом доходов, Лимал потребовал их перераспределения в свою пользу, мотивируя большим вкладом в сочинение композиций. Отчасти это было справедливо, поскольку основные хиты были написаны при его участии. Тем не менее, подобные претензии привели к спорам и трениям внутри коллектива, потому что первоначально все заработанное делилось поровну между участниками квинтета.
Накануне широко разрекламированного турне по США Лимал объявил о своем уходе. Оставшиеся члены Kajagoogoo продолжали работать вместе как когда то, в качестве единой команды, сплоченной общими вкусами, интересами и привязанностями, нежели сообществом холодных бизнесменов.
Ник Беггс вернулся на свое место у микрофона, и в 1984 году Kajagoogoo записали второй диск Islands, воспринятый неоднозначно как фэнами, так и критиками. Сохранив общую танцевальную направленность, композиции стали жестче, правда, несколько утратив при этом былую мгновенную усвояемость, а аранжировки более богатые. Через некоторое время вышла американская версия диска, называющаяся Extra Play, название группы на которой было сокращено до Kaja из-за судебных разборок с Лималом.
В поддержку Islands группой были выпущены три сингла 'Big Apple', 'The Lions Mouth' и 'Turn Your Back On Me', последний из которых пробился на вершину дэнс-чарта США. Несмотря на довольно скромную кассу, наиболее преданные поклонники Kajagoogoo склонны считать эту пластинкой самой интересной и зрелой из записанных группой.
1985-й год застает Kajagoogoo за работой над очередным релизом. Музыканты решили вновь сменить направление после того как ударник Джез не смог продолжить работу в группе. Оставшиеся Ник, Стив и Стюарт решили работать трио.