Lite er kjent om Praetorius' liv. Sannsynligvis fikk han opplæring i hjembyen av Martin Agricola. Fra 1555 og til sin død fungerte Praetorius som organist og kirkemusikkomponist ved to kirker i Hamburg.