En 1956 Haitink tuvo la oportunidad de debutar al frente de la Orquesta del "Concertgebouw" durante un concierto en el que se vio obligado a sustituir a Carlo María Giulini.