Cette année-là, fut instaurée la règle voulant que le pays victorieux organise le concours l'année suivante. LesPays-Bas, qui avaient remporté l'édition1957, furent donc le pays hôte[1].
Dix pays participèrent au troisième concours. LaSuède fit ses débuts[2].
LeRoyaume-Uni ne participa pas, mais diffusa pourtant le concours. Ce fut la dernière fois que le pays s'abstint de concourir. Il revint en1959 et détient toujours le record du plus grand nombre de participations consécutives[3].
Le concours eut lieu dans les studios de télévision de la chaîne néerlandaiseAVRO. Le décor était fleuri de milliers de tulipes[2]. L'arrière-fond placé derrière les artistes illustrait à chaque fois le thème de leur chanson. Les éléments décoratifs étaient accrochés à un cadre et changés entre chaque prestation, grâce à un plateau tournant.
Le programme dura près d'une heure et quinze minutes.
La présentatrice de la soirée futHannie Lips. Elle n'apparut sur scène qu'après que toutes les chansons eurent été jouées[4]. Elle s'exprima en néerlandais, en anglais et en français.
Pour la toute première fois, les noms des pays, des chansons et des artistes furent indiqués à l'écran, par surimpression sur le décor.
Avec l'édition1956, l'édition 1958 fut la seule de l'histoire du concours à ne comporter aucune chanson en anglais.
À la suite d'un problème technique, la chanson italienne ne fut pas diffusée convenablement dans tous les pays.Domenico Modugno dut remonter sur scène pour la rechanter, après que tous les autres concurrents furent passés[4]. Sa chansonNel blu dipinto di blu, plus connue sous le nom deVolare, rencontra par la suite un très grand succès commercial. Elle atteignit la première place duBillboard américain (qu'elle occupa cinq semaines), décrocha deuxGrammy Awards (chanson et enregistrement de l'année) et fut reprise par d'innombrables artistes de par le monde (dontDean Martin etDavid Bowie)[1]. Lors de l'émission spécialeCongratulations, elle fut votée deuxième meilleure chanson jamais présentée au concours, derrièreWaterloo d'ABBA[5].
Il n'y eut jamais d'enregistrement studio de la première participation suédoise au concours. LaSVT et la chanteuse,Alice Babs, insatisfaits des paroles de la chanson, la firent réécrire. Ils n'en demandèrent cependant pas l'autorisation à l'auteur original,Åke Gerhard. Par conséquent, ce dernier fit interdire tout enregistrement ultérieur du morceau[6]. Pour sa prestation,Alice Babs revêtit le costume national suédois.
La représentante danoise,Raquel Rastenni, décida d'illustrer le thème de sa chansonJeg rev et blad ud af min dagbog (J'ai arraché une page de mon journal), en arrachant justement une page d'un cahier posé sur ses genoux[4].
La représentante allemande,Margot Hielscher, eut recours elle aussi à des accessoires, ainsi qu'à un costume. Elle chaussa une couronne et une écharpe de Miss Jukebox. Durant sa prestation, elle montra trois disques au public, leur demandant lesquels il souhaitait entendre[1].
Lys Assia, la gagnante de l'édition1956, fut la première participante de l'histoire du concours à interpréter une chanson recourant à deux langues : l'allemand et l'italien[7].
Il y eut deux entractes : le premier, entre la cinquième et la sixième chanson, et le second, avant le vote. Tous deux consistèrent en un programme musical interprété par leMetropole Orkest, sous la direction deDolf van der Linden. Fut notamment jouéCielito Lindo.
Le vote fut décidé entièrement par un panel de jurys nationaux. Les différents jurys furent contactés par téléphone, selon l'ordre inverse de passage des pays participants.
Chaque jury se composait de dix personnes. Chaque juré attribuait un vote à la chanson qu'il estimait la meilleure[2].
Les résultats des votes furent annoncés oralement, selon l'ordre de passage des candidats. Pour ce faire,Hannie Lips répéta à haute voix les votes des jurys.La connexion avecVienne fut difficile etLips dut demander au porte-parole de répéter une seconde fois les votes du jury autrichien.
LaFrance remporta le concours pour la première fois, recevant des points de la part de tous les pays participants, à l'exception desPays-Bas[8].
André Claveau remercia tous les pays ayant voté pour lui, ainsi queFrank Pourcel, son chef d'orchestre, et les auteurs de sa chanson,Pierre Delanoë etHubert Giraud. Il conclut en disant : « Croyez bien que mon cœur bat très fort et que je suis très heureux. »
Pour la première fois, plusieurs pays terminèrent à la dernière place. En l'occurrence, leLuxembourg et lesPays-Bas[8].
Pour la première fois de l'histoire du concours, le pays hôte termina dernier. L’occurrence se produisit à nouveau en2015 et en2018.Corry Brokken devint, quant à elle, la seule participante de l'histoire du concours à avoir terminé à la première et à la dernière place[4].
Ce fut la première fois que deux anciens vainqueurs revinrent concourir la même année. Il fallut attendre l'édition2011 pour que cela se produise à nouveau.