Con siete naciones compitiendo, el primer Festival de Eurovisión se celebró en Lugano, Suiza, en mayo de 1956. Suecia hizo su debut en la tercera edición del festival, en 1958. Sin transmitir ninguna selección, Sveriges Radio (SR) decidió enviar a Alice Babs al festival celebrado en la ciudad neerlandesa de Hilversum. La canción seleccionada fue "Samma stjärna lyser för oss två", después renombrada como "Lilla stjärna". Finalizó en el cuarto puesto de la competencia en marzo de 1958.