W inauguracyjnym spotkaniu – rozegranym 22 lutego 1958 w Brukseli – belgijski Royal IV SC Anderlechtois pokonał luksemburską BBC Etzella Ettelbruck 82:43February 22, 1958: The day it all started, a po pucharowych bojach do finałowego dwumeczu (6 lipca 1958 i 17 lipca 1958) zakwalifikowały się: radziecka ASK Ryga oraz bułgarski Akademik Sofia. Lepsi okazali się ryżanie dwukrotnie pokonując rywala (86:81 i 84:71). Ta sama drużyna tryumfowała w dwóch kolejnych edycjach, a na pierwszy sukces ekipy spoza ZSRR (kraje „Europy socjalistycznej” zdominowały pierwsze lata rywalizacji PEMK) przyszło czekać do sezonu 1963/64, gdy po puchar sięgnął Real Madryt, który następnie – nieprzerwanie po połowy lat 80. – należał do ścisłej czołówki Pucharu Europy. Zresztą generalnie od tego momentu do głosu zaczęły dochodzić kluby z zachodniej i południowej części kontynentu (głównie włoskie). Przełom lat 80. i 90. to czas tryumfów zespołów z byłej Jugosławii, czyli słynnej „szkoły bałkańskiej”, później zaś sukcesy zaczęły święcić ekipy greckie. Nieprzerwanie od sezonu 1987/88 końcowa faza pucharu przeprowadzana jest w formie turnieju Final Four, podczas którego wyłaniana jest najlepsza drużyna (wcześniej turniej Finałowej Czwórki PEMK odbył się tylko dwa razy – w 1966 r.