Det første EM begynte med kvalifiseringskamper i 1958. Det var utslagskamper etter Europacup-metoden. Tilslutt møttes fire semifinalister til sluttspill i Frankrike. Semifinalistene var vertslandet Frankrike, Jugoslavia, Sovjet og Tsjekkoslovakia. Sovjet slo Tsjekkoslovakia 3-0 i den ene semifinalen som ble spilt i Marseille. Den andre semifinalen var meget spennende og endte med 5-4 seier til Jugoslavia over Frankrike.
Dermed var det duket for finale mellom Sovjet og Jugoslavia.
Bronsefinalen ble vunnet av Tsjekkoslovakia med 2-0 over Frankrike.
Runde | Lag 1 | Lag 2 | Resultat |
Semifinaler | Frankrike | Jugoslavia | 4-5 |
Tsjekkoslovakia | Sovjet | 0-3 | |
Bronsefinale | Tsjekkoslovakia | Frankrike | 2-0 |
Finale | Sovjet | Jugoslavia | 2-1 e.e.o. |