Sverige debuterade i tävlingen, vars regelsystem nu hade utökats med den numera klassiska regeln att det vinnande landet från föregående år fick stå som värd, vilket gjorde att Hilversum i Nederländerna stod för värdskapet. Det tre minuter långa tidsinflytandet som infördes efter förra årets utdragna italienska bidrag hölls nu strikt. Dessutom fortsatte tävlingen att växa i popularitet och utvecklades alltmer från en stel radiokonsert till ett engagerande tv-underhållningsprogram.
En jurygrupp från varje deltagande nation, bestående av tio jurymedlemmar, tilldelade varsin poäng till ett bidrag.
Totalt 100 poäng fördelades.
BBC först hade tillfrågats om att få arrangera 1958 års tävling (eftersom EBU funderat på att rulla på värdskapet mellan länderna innan vinnarprincipen satt sig), men när den affären sprack gentemot de brittiska fackföreningarna valde Storbritannien valde helt enkelt att avstå från att delta. Vinnarprincipen infördes därmed i alla fall, men höll bara i ett par år.
Ett visst uppseendeväckande moment inträffade kring det italienska bidraget när Domenico Modugno sjöng sin numera legendariska låt "Nel blu dipinto di blu" (ofta känd som "Volare"). Under sitt framträdande råkade mikrofonen krångla under en del av låten, vilket ledde till att han fick framföra sitt nummer en gång till efter att alla andra tävlande hade sjungit färdigt.
