W sezonie 1958/1959 rozegrano czwartą edycję Pucharu Europy Mistrzów Klubowych (ang. European Champion Clubs' Cup), którego kontynuacją jest dzisiejsza Liga Mistrzów UEFA. W turnieju wystąpiło dwadzieścia osiem drużyn. Mecz finałowy rozegrany 3 czerwca 1959 na Neckarstadionie zakończył się zwycięstwem Realu Madryt nad Stade de Reims 2:0.
Runda wstępna
1 Olympiakos zrezygnował z udziału z powodów politycznych.
2 Schalke 04 wygrało z KB 3:1 w trzecim decydującym o awansie do 1. rundy meczu.
3 Początkowo Manchester United otrzymał przez UEFA zaproszenie do udziału w Pucharze Europy z powodu katastrofy lotniczej w Monachium. Jednak ostatecznie Federacja Angielska zgodziła się jedynie na udział mistrza kraju w rozgrywkach.
4 IFK Göteborg wygrał z Jeunesse Esch 5:1 w trzecim decydującym o awansie do 1. rundy meczu.
5 Wismut Karl Marx Stadt wygrał z Petrolulem Ploiești 4:0 w trzecim decydującym o awansie do 1. rundy meczu.
Pierwsze mecze
Rewanże
Dodatkowe mecze
I runda
1 Atlético Madryt wygrało z CDNA Sofia 3:1 w trzecim decydującym o awansie do 2.