Su padre, Michael Heinichen, ejercía como Pastor de la comunidad de Krössulnhabía y había estudiado en la Thomasschule de Leipzig, institución que aún existe y que era famosa por la importancia que se le daba a la enseñanza musical.