Son premier concert avec l'Orchestre de Concertgebouw a eu lieu le 7 novembre 1956, en remplacement de Carlo Maria Giulini.
Le 7 novembre 1956, le célèbre chef d'orchestre Carlo Maria Giulini n'a pas été en mesure de diriger un concert de l'Orchestre de Concertgebouw pour que le jeune Bernard Haitink se présente à la place.