Inicialmente aprendió música de su padre Paul Bruhns (1640-89?), quien era organista en Schwabstedt y posiblemente era alumno de Franz Tunder.