W 1982 odpowiedział na anons dotyczący wokalisty poszukiwanego dla zespołu muzycznego. Po przesłuchaniu został wokalistą zespołu pop Art Nouveau, przekształconego wkrótce na Kajagoogoo, a jego karierą pokierował jako współproducent pierwszych nagrań Nick Rhodes z zespołu Duran Duran. Wylansowany przebój „Too Shy” szybko znalazł się na miejscu pierwszym w Wielkiej Brytanii i dotarł do miejsca piątego amerykańskiej listy Billboard Hot 100. Piosenka stała się symbolem pop kultury lat 80. i zyskała ogromną popularność. Również Kajagoogoo z Limahlem szybko stali się jednymi z najbardziej popularnych wykonawców w Wielkiej Brytanii. Znani byli z charakterystycznego stylu, który tworzyły kolorowe fryzury i kolorowe ubiory. Odejście Limahla od Kajagoogoo w 1983 spowodowane było wewnętrznym konfliktem w zespole, w związku ze stale rosnącą popularnością artysty. Rok potem grupa zmieniła nazwę z Kajagoogoo na Kaja i działała do 1986.
W 1983 rozpoczął karierę solową, a jego pierwszy utwór – „Only for Love” – trafił na dwudzieste miejsce listy przebojów w Wielkiej Brytanii.