Quatre artistes participants en anteriors edicions del festival van tornar el 1958: Fud Leclerc, que també va representar Bèlgica el 1956; Margot Hielscher per Alemanya Occidental, que també va participar el 1957; Corry Brokken pels Països Baixos, que va participar el 1956 i va guanyar el concurs el 1957; i Lys Assia, que va guanyar la primera edició el 1956 i va participar el 1957.