Kariera W 1982 roku, po koncercie w Embassy Club w Londynie, podpisali kontrakt z EMI. 1983 rok przyniósł pierwszy singiel Too Shy oraz pierwszy album długogrający White Feathers. Zawarta na nich muzyka to synth-pop, wszystkie teksty napisali Beggs, Limahl lub obaj wspólnie. Kajagoogoo z Limahlem bardzo szybko stali się jednymi z najbardziej popularnych wykonawców w Wielkiej Brytanii. Ówcześnie byli znani z charakterystycznego stylu, który tworzyły kolorowe, „nastroszone” fryzury i kolorowe ubiory. W tym samym roku zespół zaplanował swoją pierwszą amerykańską trasę. Jednak przed jej rozpoczęciem z zespołu został wydalony Limahl, który następnie postanowił rozpocząć karierę solową. Głównym wokalistą został Nick Beggs, a zespół zamierzał tworzyć bardziej poważny repertuar. Również ubiory zespołu stały się mniej krzykliwe.