Ha studiato organo con Michael Radulescu, Daniel Roth e William Porter e clavicembalo con Gordon Murray. E' stata per cinque anni assistente di Michael Radulesco presso il Conservatorio di Vienna prima di tornare a Copenhagen. Ha vinto primi premi in numerose competizioni internazionali, tra le quali Innsbruck, Brügge and Odense (organo) e Melk e Copenhagen (musica da camera). E' stata organista presso la Radio Nazionale Danese nel 1999/2000.
Bine Katrine Bryndorf è attualmente insegnante di organo presso il Conservatorio Reale di Copenhagen. Tiene concerti e masterclasses in tutta Europa e negli USA e ha al suo attivo le registrazioni delle opere per organo di Johann Sebastian Bach e Dietrich Buxtehude (opera omnia) e di compositori contemporanei per le etichette Hänssler, dacapo e Classico. E' presidente di giuria presso il concorso internazionale d'organo di Odense ed è regolarmente invitata in qualità di giurato presso i più importanti concorsi internazionali.