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. |