Jego ojciec kupił mu jego pierwszą perkusję za £10, kiedy został zachęcony do uprawiania zawodu muzyka przez nauczyciela muzyki ze szkoły średniej.
Level 42 King przeprowadził się do Londynu w wieku 19 lat, a następnie wraz z Mikiem Lindupem utworzył zespół Level 42 w 1979 roku. Do zespołu dołączyli jego znajomi z wyspy, bracia Phil oraz Rowland Charles Gould. King będący wciąż perkusistą, poszukiwał kogoś kto grałby na gitarze basowej. Po bezowocnych poszukiwaniach King niechętnie sam rozpoczął granie na tym instrumencie w wieku 21 lat. Wtedy też postanowił uczynić z gitary basowej instrument prowadzący. Podczas koncertów w Austrii Mark King utracił swój zestaw perkusyjny, gdyż był zmuszony go sprzedać, aby kupić bilet powrotny do domu, i od tego momentu stał się basistą.
Na jednym z pierwszych koncertów, z Kingiem jako basistą, w klubie La Babalu w Ryde, Level 42 został dostrzeżony przez producenta o nazwisku Andy Sojka, który był właścicielem niezależnej, małej, wytwórni płytowej Elite. Panowie doszli do porozumienia i podpisano kontrakt. W następnym roku wydawnictwo związało się z gigantem wydawniczym Polydor, a King spędził następne dziewięć lat w takim układzie, dzięki czemu mógł koncentrować się na pisaniu, nagrywaniu i koncertowaniu wraz z zespołem.