1958-ban debütált Svédország, amely később a verseny egyik legsikeresebb országa lett.

Mindmáig ez az utolsó alkalom, hogy az Egyesült Királyság nem vett részt a versenyen, ezáltal egy angol nyelvű dal sem versenyzett.

Ebben az évben is több olyan énekes volt, akik már korábban is részt vettek: A belga Fud Leclerc 1956-ban is indult, a németMargot Hielscher egy évvel korábban a 4. helyen végzett. Már harmadszor vett részt az 1956-os fesztivál svájci győztese, Lys Assia, aki ezúttal második lett, illetve a holland Corry Brokken, az 1957-es verseny győztese, aki ebben az évben egy kínos rekordot állított fel: ő a verseny történetének egyetlen résztvevője, aki első, és utolsó helyen is végzett. Ez az egyetlen alkalom arra is, hogy a házigazda az utolsó helyen végzett. Legközelebb csak 2011-ben fordult elő az, hogy a visszatérő előadók közül ketten már korábban győztek.