Den første ansettelsen til Buttstedt var som organist ved Reglerkirche i Erfurt og som lærer ved den tilhørende skolen. I 1687 overtok han organist- og prestestillingen ved Kaufmannskirche i Erfurt og giftet seg samme år med Martha Lämmerhirt (død 1711), datter av presten Hieronymus Lämmerhirt (død 1699). Buttstedt var dermed en inngiftet slektning til Johann Sebastian Bach via hans mor Maria Elisabeth f. Lämmerhirt. Ekteparet fikk ti barn, hvorav sønnene Johann Laurentius og Johann Samuel ble organister.