Auteur du premier doublé coupe-championnat de l'histoire aux Pays-Bas en 1965, la KNVB inscrit Feyenoord l'année suivante aussi bien pour la Coupe des clubs champions que pour la Coupe des coupes, ce que l'UEFA refuse. Finalement, le ticket pour la C2 de 1965-1966 est remis au finaliste, Go Ahead. Rééditant la performance du doublé en 1969, Feyenoord entre dans une nouvelle dynamique avec l'arrivée au poste d'entraîneur d'Ernst Happel, qui en plus d'instaurer un plan de jeu novateur dont les bases avaient été posées lors de son passage à ADO, induit l'idée que le succès sur le plan européen est possible. L'équipe qui est alors encore composée de quelques joueurs des premiers titres des années 1960 (Van der Gijp, Moulijn, Pieters Graafland) dispose également de joueurs singuliers comme Rinus Israel et Ove Kindvall arrivés en 1966, Willem van Hanegem arrivé en 1968 et Franz Hasil arrivé en 1969. Feyenoord qui avait toujours perdu face aux grosses équipes européennes, participe à la Coupe des clubs champions grâce à son titre de 1969 où il y élimine en novembre 1969 l'A.C. Milan, tenante du titre, avant de remporter le trophée 2 à 1 après prolongations face au Celtic Glasgow le 6 mai 1970 à San Siro. Feyenoord remporte ensuite la Coupe intercontinentale, et bien qu'éliminé la même année dès le premier tour par l'UT Arad en Coupe des clubs champions, l'équipe arrache le titre de champion des mains de l'Ajax lors d'une victoire 3 à 1. Ces années de succès prennent fin avec le titre de champion en 1974 et avec la victoire aux dépens de Tottenham Hotspur en Coupe UEFA la même année.