Participant au championnat des Pays-Bas de football sans interruption depuis 1921, et présent en Eredivisie depuis son instauration en 1956, il fait partie du traditionnel top 3 du football néerlandais avec son rival de l'Ajax Amsterdam et le PSV Eindhoven. Avec 15 titres de champions et 13 coupes des Pays-Bas, il est le troisième club le plus titré aux Pays-Bas. Sur le plan continental, Feyenoord a été en 1970 le premier club néerlandais à remporter un trophée européen majeur avec la Coupe des Clubs Champions et à être sacré champion du monde grâce à la Coupe Intercontinentale. Il a également remporté deux coupes UEFA, en 1974 et 2002.