Barend Middelhoff est surtout renommé aux Pays Bas comme saxophoniste des Houdinis, de Dr Lonnie Smith and the Original Grooves, de Corrie en de Grote Brokken et du trio Engels/Middelhoff/De Wijs. Barend à étudié au Conservatoire Sweelinck à Amsterdam chez Tim Armacost et Misha Mengelberg.
En 1996 il s'est établi à New York afin d'y étudier pendant quelques mois chez Jimmy Heath, George Garzone, Rich Perry, Dick Oates and Dewey Redman. À New York il a aussi enregistré son premier album en leader, Soil avec le trompetiste Joe Magnarelli, entre autres. De retour en Hollande il a conforté son réseau de coopérations à léchelon national et européen. En 1998, Barend sort un deuxième album, The River du Barend Middelhoff Quartet avec en invité Carlo de Wijs.
En 1999 il quitte les Pays-Bas pour s'établir à Paris, fait des études avec Steve Lacy et acquiert une position dominante parmi la scène Jazz animée de Paris. Il forme le Barend Middelhoff Quintet, dont font partie l'harmoniciste Olivier Ker Ourio et le tromboniste Denis Leloup. En outre, il coopère avec Pierre Christophe, Remi Vignolo, Franck Aghulon, John Betch, Sangoma Everett et beaucoup d'autres musiciens.
Après un séjour de cinq ans à Paris, il déménage vers la fin 2003 à Bologne pour donner des leçons à la section de jazz du Conservatoire G. B. Martini (proviseur Tomaso Lama).
En 2006 il présente avec le Amsterdam Roma Jazz Quartet l'album The Long Journey, qui a attiré beaucoup d'attention de la presse en Hollande aussi bien qu'en Italie. Des musiciens italiens, qui coopèrent avec lui sont, entre autres, Roberto Rossi, Renato Chicco, Andrea Pozza, Pietro Tonolo, Marco Tamburini, Guido di Leone, Paola Arnesano, Pietro Ciancaglini, Paolo Benedettini, Alessandro Minetto, Emanuele Cisi, Daniele Scanapieco et Max Chiarella. À partir de sa base en Italie il joue à présent à travers toute l'Europe avec plusieurs formations internationales.
