Bernard Haitink a fait ses débuts à l'Orchestre de Concertgebouw le 7 novembre 1956. Après la mort de van Beinum, Haitink devient le premier chef d'orchestre de l'orchestre en septembre 1959.
Haitink fait de nombreux enregistrements avec l'orchestre.