Le festival, présenté par Gianni Agus et , a eu lieu le au Casino de Sanremo, dans la ville de Sanremo. Parmi les participants du festival de Sanremo de 1958, certains ont déjà concouru ou concourront à une édition de l'Eurovision : Tonina Torrielli en 1956 ; Domenico Modugno en 1959 et 1966 ; Claudio Villa en 1962 et 1967.