Paul King nasce a Galway (Irlanda) il 20 novembre del 1960 ed ancora in fasce viene abbandonato davanti al portone di una chiesa. A Galway rimarrà solo per tre mesi poichè verrà adottato dai coniugi King, una coppia di Coventry (Inghilterra) dai quali prenderà il cognome. Terminati gli studi presso il "Claudon Castle" comprensive school, i genitori lo spingono ad iscriversi all’ Accademia di polizia dove resisterà solo tre settimane, capendo che quella non era la vita per lui. Aveva 16 anni e voleva diventare una rock star! Trova lavoro come impiegato alla Rolls Royce ma le sue ambizioni non si fermano qui. Lascia il lavoro per iscriversi al "Coventry Centre for the performing arts" una scuola di teatro drammaturgo. Fu quì che Paul imparò l’arte di comunicare con i movimenti del corpo, particolare del suo modo di vivere i concerti. Lasciata la scuola Paul forma un gruppo di musica ska i "Reluctant Stereotypes" facendo dei concerti ma con poco pretese di successo. Paul conobbe il giornalista ed impresario Perry Haines che lo invitò con Tony Wall (bassista) a partecipare ad un video di moda maschile diventando il loro Manager e segnando la fine dei "Reluctant Stereo Types" e la nascita dei "King". I concerti nei Pub si moltiplicano, alternandosi alle prove che la band fà nella soffitta di Jim Jackel (chitarrista). Il primo di dicembre del 1984 è forse la data più importante per il gruppo che si esibisce al "The General Wolf" di Coventry, il biglietto costa solo 3 Sterline ed il pubblico non manca così come l’entusiasmo per la loro interpretazione. Poco dopo il giovane gruppo fa da supporto nei concerti dei "Culture Club" e nel gennaio del 1985 esce il loro singolo di maggior successo, "Love & Pride" che arriverà al secondo posto nella UK chart nel giro di un mese. Con la casa discografica CBS viene ripubblicato l’album "Steps in Time", (arriverà al sesto posto in classifica) che contiene 10 canzoni dal quale sarà tratto il secondo singolo "Won’t you hold my hand now". E’ un album di musica pop che si fonde ad influenze punk-ska, funky & soul dando vita a melodie che li resero originali nel loro genere. Con il secondo album "Bitter Sweet" nel 1985 preceduto dal singolo "Alone whitout you" la musica si raffina e si immedesima nella new wave degli anni ’80. I King arrivano in Italia e precisamente a Milano per tenere un concerto allo stadio S. Siro. La particolarità della Band di colorarsi gli anfibi Dr.Martens con le bombolette spray (entrarono anche in produzione) scatena al termine del concerto, da parte di un gruppo di esagitati, una carica verso la band mentre esce dallo stadio "rea" di aver lanciato in quel modo una provocazione agli skinheads. Per fortuna non accade nulla e il gruppo riesce ad allontanarsi a bordo di un Taxi. Passano quasi due anni e Paul King da solista esce con un singolo, "I know" (n. 59 nella UK chart) seguito dall’album "Joy" prodotto da Dan Hartman. Dan contribuisce nei testi delle canzoni mentre "Star" è scritta da Paul e Mick Roberts (tastierista dei King). Il sound dell’album fortemente "cool jazz" però non conferma il successo degli album precedenti, e le sue vendite non caratterizzano le classifiche internazionali. Paul termina ufficialmente la sua carriera di cantante quando inizia quella di VJ presso MTV UK, e nonostante la tendenza del network di presentare sempre volti nuovi in quella veste Paul si rafferma in tutti questi anni, capace di reinventarsi ed essere apprezzato in un look completamente nuovo.