Buttstedt ble født inn i en preste-, lærer- og musikerfamilie; faren Johann Heinrich Buttstedt (død 1702) var sogneprest i Bindersleben. Buttstedt betraktet Johann Pachelbel som sin orgellærer.