Edisi pertama Piala Eropa berlangsung selama musim 1955-56, dan diikuti oleh enambelas tim yaitu:Milan ( Italia ) , AGF Aarhus ( Denmark ) , Anderlecht ( Belgia ) , Djurgården ( Swedia ) , Gwardia Warszawa ( Polandia) , Hibernian ( Skotlandia ) , Partizan ( Yugoslavia ) , PSV ( Belanda ) , Rapid Wien ( Austria ) , Real Madrid ( Spanyol ) , Rot - Weiss Essen ( Jerman Barat ) , Saarbrücken ( Saar ) , Servette ( Swiss ) , Sporting CP ( Portugal ) , Stade de Reims (Prancis ) , dan Vörös Lobogo (Hungaria ).
Pertandingan Piala Eropa untuk pertama terjadi pada tanggal 4 September 1955, dan berakhir imbang 3-3 antara Sporting CP dan Partizan. Gol pertama dalam sejarah Piala Eropa itu dicetak oleh João Baptista Martins dari Sporting CP . Sedangkan babak final berlangsung di Parc des Princes antara Stade de Reims dan Real Madrid . Skuad Spanyol ini yang awalnya tertinggal namun karena kegigihannya mereka akhirnya menang 4-3 berkat gol dari Alfredo di Stefano dan Marquitos , serta dua gol dari Héctor Rial .Real Madrid kembali berhasil mempertahankan trofi pada musim berikutnya tahun 1957 di kandang sendiri stadion rumah mereka , Santiago Bernabeu , saat itu melawan Fiorentina . Setelah tanpa gol di babak pertama, Real Madrid mencetak dua gol dalam enam menit untuk mengalahkan tim Italia tersebut. Pada tahun 1958 , Milan gagal memanfaatkan setelah unggul dua gol di babak awal, sehingga Real Madrid mampu menyamakan 2-2. Pertandaingan final yang digelar di Stadion Heysel, disaat waktu tambahan Francisco Gento mencetak gol sehingga Real Madrid memenangkan pertandingan. Untuk ketiga kalinya Real Madrid mempertahankan gelar secara berturut-turut.
Dalam pertandingan ulang final pertama , Real Madrid kembali menghadapi Stade Reims di Neckar stadion di akhir musim 1958-59 , dengan mudah Madrid memenangkan laga tersebut dengan skor 2 -0 . Sementara tim Eintracht Frankfurt, Jerman Barat saat itu merupakan tim non - Latin pertama yang mencapai final Piala Eropa dan berhadapan dengan Real Madrid. Pada musim 1959-60 rekor gol terbanyak sepanjang masa yaitu 7-3. Dimana Eintracht Frankfurt menerima kekalahan tersebut di Hampden Park stadion. Gol Real Madrid dipersembahkan oleh Ferenc Puskás empat goal dan hat-trick Alfredo di Stefano . Ini adalah bukti nyata bahwa Madrid meraih gelar kelima berturut-turut , sebuah rekor yang masih kokoh berdiri hingga saat ini.
Kejayaan Los Merengues akhirnya jatuh setelah dikalahkan rivalnya Barcelona pada musim 1960-61 di perempat final . Barcelona sendiri, walaupun sampai ke final namun dikalahkan oleh tim Portugal, Benfica, dengan skor 3-2 di Stadion Wankdorf.
Diperkuat oleh Eusebio, Benfica mengalahkan Real Madrid 5-3 di Stadion Olimpiade Amsterdam dan terus meraih titel juara untuk musim kedua berturut-turut. Di tahun 1950-an setelah mencapai kesuksesannya Benfica di ajang Piala Eropa 1962-63 , namun dua gol dari pemain keturunan Brasil -Italia José Altafini di Stadion Wembley memberi kemenangan kepada Milan , membuat trofi ini bersemayan di Itali, Semenanjung Iberia, untuk pertama kalinya pernah .
Internazionale mengalahkan penuaan tim Real Madrid 3-1 di Ernst Happel Stadion untuk memenangkan musim 1963-64 dan mereplikasi keberhasilan rival lokal mereka, Milan . Gelar juara ini tetap tinggal di kota Milan untuk tahun ketiga berturut-turut setelah Inter mengalahkan Benfica 1-0 di kandang mereka, San Siro di tahun 1965.