Estudió con Dieterich Buxtehude, que le consideraba como uno de sus mejores alumnos.
Inicialmente aprendió música de su padre Paul Bruhns (1640-89?
), quien era organista en Schwabstedt y posiblemente era alumno de Franz Tunder.
Posteriormente Bruhns estudió composición y órgano con Dieterich Buxtehude.
También compuso música de cámara, que lamentablemente se ha perdido.