Suurlähettiläät löi itsensä läpi jo esikoisalbumillaan Omituisten otusten kerho vuonna 1991. Siitä lähtien yhtyeen taival onkin ollut nousujohteinen, ja bändi on on onnistunut luomaan oman, helposti tunnistettavan Suurlähettiläät-soundin.
Suurlähettiläät sai ensisykäyksen kun Jussu Pöyhönen, Kari Hurri ja Mikko Mäki löysivät itsensä Funktrump -nimisestä rap -yhtyeestä vuonna 1984, aikana jolloin Suomea villitsivät Dingo ja Eppu Normaali. Jokin sai tulevat Suurlähettiläät pysyttelemään omissa musiikkillisissa maailmoissaan jo tuolloin. Yhtye herättikin ihmetystä ja kummastelua ensimmäisillä nuorisotalokeikoillaan Turun lähiöissä.
Kun rap jäi, tuli tilalle englantilaisvaikutteinen syntikkapop ja yhtye nimeltään Akashi. Kahdeksan miehen hapuileva funk ja rapättely vaihtui kirkkaisiin hiusväreihin ja synkkään tunnelmaan. Jussun, Kaken ja Mikon mukaan saatiin kosketinsoittajaksi Kaappo Karvala. Kun levy-yhtiöille ei englanninkielinen synkistely kelvannut, oli Akashista enää lyhyt matka suomen kieleen ja ensimmäisiin Suurlähettiläät-kappaleisiin, joista yksi, Vaikka ilta on kirkas, päätyi myöhemmin ensimmäiselle Suurlähettiläät-levyllekin.
Kun ensimmäisiä keikkoja alettiin tehdä nimellä Soulin Suurlähettiläät vuonna 1988, oli kokoonpanossa jo nykyisistä jäsenistä Mikko, Anssi Saarnilehto, Kaappo, Kake ja Jussu. Kake päätti tuolloin hakkiutua kokin oppiin Sveitsiin ja tilalle fonia soittamaan saatiin Petri Viitala. Kaken palattua vuoden Sveitsin reissun jälkeen, pyydettiin Petriä jäämään bändiin vakituisesti. Tässä vaiheessa opiskelijabileissä alkoi bändillä olla jo kysyntää. Kun yhtye lähti tekemään ensimmäistä S.L. demoaan, pyydettiin mukaan vielä trumpetisti, Willian Thornburne. Ensimmäisellä demolla oli kappaleet Kolme yötä ja Soulin Suurlähettiläs
Demolla Soulin S.L. osallistui turkulaisen paikallisradio Auran Aaltojen bändikisaan, rokkiraatiin, josta tiukan finaalikeikan jälkeen siunaantui voitto. Palkintona oli yhden sinkun sopimus turkulaisten M&T productionin kanssa. Palkintoa ei kuitenkaan herunut, kunnes Auran Aaltojen toimitusjohtaja Markku Laaksonen pääti palkita yhtyeen itse ja radio kustansi ensimmäisen singlen, Pitääxunaina? vuonna 1990. B-puolena oli Peiton alla. Tällöin yhtyeeseen olivat jo liittyneet trumpetisti Pekka Vaaherkumpu ja kitaristi Hannu Korkeamäki.