Prvi izbor za Pjesmu Evrovizije održan je 1956. godine i učestvovalo je samo 7 zemalja.
Godine 1956. inicijativom generalnog direktora švajcarske televizije Marsela Bezensona održan je i prvi festival pod nazivom "Grand Prix De La Chanson Europienne", budući izbor za "Pjesmu Evrovizije".
Pjesmu Evrovizije video je kao put ujedinjenja različitih zemalja i nacija u poslijeratnoj Evropi, a sam naziv "Evrovizija" prvi put je upotrijebio britanski novinar Džordž Kempi u listu "London evening standard", 1951. godine.
U prvom takmičenju, održanom u gradu Luganu 24. maja 1956, a učestvovale su Francuska, SR Nemačka, Italija, Holandija, Luksemburg, Belgija i domaćin Švajcarska. Svaka zemlja je poslala dvije pjesme, tako da je ukupno bilo 14 pesama.
Sistem glasanja predviđao je da svaka država učesnica pošalje po dva člana žirija koji mogu da glasaju za sve pjesme, uključujući i onu iz svoje države. Na kraju, žiri iz Luksemburga nije mogao da doputuje u Švajcarsku, pa je zemlji domaćinu dozvoljeno da glasa umesto njih.
Pobjedu je odnela predstavnica Švajcarske Lis Asia, sa pesmom "Refrain", što je izazvalo skandal i dovelo u pitanje čitavu regularnost glasanja.
Glasovi pojedinačnih članova žirija nikada nisu objavljeni, mada jeste činjenica da je pobjednička numera osvojila 102 poena (od mogućih 140).
Ovo je bio jedini izbor na kom su zemlje imale više od jedne pjesme. Takođe, iako je takmičenje snimano, nijedna kopija nije preživjela do danas osim pobjedničke pjesme koja je ponovljena na kraju.
Jugoslavija se Pjesmi Evrovizije pridružila već 1961. kao jedina zemlja van zapadne Evrope koja se takmiči.