At KB, he played alongside his older brothers Einar Middelboe and Kristian Middelboe, of whom Kristian also played for the Danish national team.
Bei KB spielte er an der Seite seiner älteren Brüder Einar und Kristian Middelboe, letzterer wurde ebenfalls dänischer Nationalspieler.