Prvo Europsko prvenstvo održano je zaslugom tajnika Francuskog nogometnog saveza, ranije generalnog tajnika UEFA-e - Henrija Delaunayja.
Domaćin je izabran tek nakon što je odrađeno četvrtfinale. Izostala je većina jakih zapadnih nogometnih nacija (Zapadna Njemačka, Italija, Nizozemska, Belgija, Švedska i Švicarska).
Prvi Europski kup nacija (startao kvalifikacijama u jesen 1958. godine), koji je 1968. preimenovan u Europsko prvenstvo, umalo je zbog nedostatka minimalnog broja od 16 reprezentacija otkazan, no prvi završni turnir bio je jak.
Prvi susret Kupa odigran je 29. rujna 1958. na stadionu Lenjin u Moskvi, a Sovjeti su slavili protiv Mađara s 3:1. Strijelac povijesnog prvog gola bio je Anatolij Iljin.
Sovjeti su se, inače, do završnice uvrstili bez borbe, jer Francova fašistička Španjolska nije htjela igrati s vječnim komunističkim suparnicima.
Najjače suparnike u kvalifikacijama imala je Jugoslavija, olimpijski pobjednik iz 1960. godine, koja je u prvoj rundi tukla Bugare (1:1 i 2:0), a u drugoj Portugalce (1:2 i 5:1).
U prvom polufinalu SSSR je slavio protiv Čehoslovaka s 3:0. Dvoboj Francuske i Jugoslavije donio je, pak, pravu sportsku dramu.
Povela je Jugoslavija s 2:0, Francuzi su potom zabili čak četiri gola, ali ‘jugovići’ su zatim pogocima Kneza i Jerkovića došli do finala s konačnih 5:4.
Finale na pariškom Parku prinčeva dobio je Sovjetski Savez, no i u tom dvoboju bilo je puno preokreta. ‘Partizanovac’ Galić svladao je Leva Jašina, ali Rusi su se vratili golom Metrevelija, a do naslova došli zaslugom Ponedeljnika u produžetku s konačnih 2:1…
MOMČAD PRVENSTVA:
- Lev Jašin (SSSR)
- Vladimir Đurković (Jug)
- Ladislav Novak (ČSSR)
- Igor Netto (SSSR)
- Josef Masopust (ČSSR)
- Valentin Ivanov (SSSR)
- Slava Metreveli (SSSR)
- Milan Galić (Jug)
- Viktor Ponedeljnik (SSSR)
- Dragoslav Šekularac (Jug)
- Borislav Kostić (Jug)
NAJBOLJI STRIJELCI:
Dražan Jerković (Jug), François Heutte (Fra), Valentin Ivanov (SSSR), Viktor Ponedelnik (SSSR), Milan Galić (Jug) - 2