En 1956 nació la Competición Europea de Clubes "Copa de Campeones de Europa" patrocinada por la revista de fútbol francesa "L'Equipe". El Real Madrid derrotó al Reims por 4-3 en la primera final de la Liga de Campeones y se proclamó campeón de la primera Liga de Campeones.
De 1956 a 1960, el Real Madrid monopolizó los cinco primeros títulos de la Copa de Europa. Derrotó a la Fiorentina en el Bernabéu en 1957, al AC Milan en Bruselas en 1958 y al Reims en 1959. El Real Madrid gana cuatro campeonatos consecutivos.
A partir de 1957, el Bernabéu fue introduciendo paulatinamente a Raymond Kopa, Domingos, Canario y otros, lo que poco a poco fue aclarando las ideas de contratación del presidente del Real Madrid, y se convirtió en la estrategia que ha seguido la alta dirección del Real Madrid. Regla" - "Compre jugadores caros, pero obtenga una buena relación calidad-precio; compre jugadores jóvenes, pero tengan potencial".
En 1958, la llegada del rey del fútbol húngaro, Puskas, marcó una época. Di Stéfano y Puskas marcaron 7 goles juntos en la final de la Liga de Campeones de 1960. El Real Madrid derrotó al equipo alemán Eintracht Frankfurt por 7-3, en lo que fue el duelo clásico más representativo de esa época.
Di Stéfano, Gento, Juanito, Rial, Sala, Moloney, Puskas y Mateo eran la alineación principal en aquel momento. Esta línea de ataque fue la línea de ataque del Real Madrid en las décadas de 1950 y 1960, y era invencible en Europa. Con esta delantera, el Real Madrid ganó los primeros cinco títulos de la Copa de Europa, sentando una base sólida para el mejor club de fútbol del siglo XX.
El destacado récord del Real Madrid de cinco campeonatos consecutivos nunca ha sido sacudido en la historia de la Liga de Campeones y probablemente nunca será insuperable.