Pierwszym sukces przyszedł szybko i był to utwór „Love Games”, wydany w 1981, który wszedł na listę Top 40. Dzięki temu, zespół po raz pierwszy wystąpił w słynnym programie Top of the Pops. Jeszcze większy sukces grupa zanotowała w roku 1983 wraz z wydaniem „The Sun Goes Down (Livin' it up)”.
W tym czasie, basista Level 42 był zapraszany do współpracy wraz z innymi muzykami. Współpracował z Nikiem Kershawem grając w jego drugim albumie, The Riddle (1984), oraz z Midge Ure grając na The Gift (1985) oraz później na Answers To Nothing (1988).
Wraz z zespołem Level 42, King grał z takimi muzykami jak The Police jako support w 1981, następnie z zespołem Steve'a Windwooda w 1986 czy w trasie koncertowej Madonny w 1987. W 1986, King i Lindup występowali wspólnie w koncercie charytatywnym „Prince’s Trust” wraz z takimi artystami jak Eric Clapton, Phil Collins, Mark Knopfler czy Elton John.
Dokonania solo W 1984 wydał swój pierwszy album solowy, zatytułowany Influences (potrzebował wtedy gotówki na wkład pod budowę domu – wydanie albumu dało mu taką możliwość). Następne wydawnictwo One Man ukazało się w 1999.