Bruhn fue admitido en 1937, a los nueve años, en la Escuela del Real Ballet Danés en Copenhague, dirigida entonces por Harald Lander, paladín del estilo Bournonville.