Iniciaram como banda de fusão jazz-funk instrumental, mas foram pressionados a utilizar vocais para atingir um público mais vasto, com Mark King, que hoje faz 67 anos, a assumir o papel de vocalista principal.
O álbum de estreia apresentou um som soul-R&B que alcançou o Top 20 no Reino Unido. O sucesso internacional chegou com World Machine, em 1985, que projetou a banda mundialmente com 'Lessons in Love'. Os álbuns seguintes consolidaram o grupo como referência do pop e dance-rock.
Mantiveram-se ativos durante os anos 1990 e 2000, mas com diferentes formações, sendo Mark King o membro fixo. Em 2010, celebraram 30 anos com uma digressão e box set que incluiu versões acústicas. Continuam a apresentar-se pela Europa e América do Sul, mantendo a reputação de uma das bandas britânicas mais duradouras do pop-funk. São os Level 42!