Praetorius' komposisjoner omfatter hovedsakelig motetter og orgelstykker. Han underviste i orgelspill og komposisjon, og blant hans mest betydelige elever regnes Matthias Weckmann og . Den berømte organisten Heinrich Scheidemann var Praetorius' samtidige.