Podczas konkursu w 1958 wystąpiło kilku wykonawców, którzy reprezentowali swój kraj podczas poprzednich konkursów. Corry Brokken z Holandii oraz Fud Leclerc z Belgii reprezentowali swój kraj podczas inauguracyjnej edycji konkursu, natomiast Margot Hielscher reprezentowała Niemcy podczas konkursu w 1957. Reprezentująca Szwajcarię Lys Assia zwyciężyła w finale konkursu w 1956, reprezentowała kraj także w finale w 1957.