Er absolvierte 1741/42 eine Ausbildung in Schulpforta. 1742 erlernte Heynitz in Dresden das Bergwesen, und von 1743 setzte er das Studium bis 1745 in Freiberg fort. Im Herbst 1745 kehrte Heynitz zu seinem Rittergut in Dröschkau zurück. 1746 trat er als Assessor ins Bergamt Blankenburg (Harz) ein. Im Dezember 1763 wurde Heynitz als Geheimer Kammer- und Bergrat nach Kursachsen berufen und erhielt 1765 die Oberaufsicht über das sächsische Berg- und Hüttenwesen. 1775 schied er aus den Diensten Kursachsens aus und wurde 1777 zum Minister für das preußische Berg- und Hüttenwesen im Generaldirektorium ernannt. Er verfaßte viele technische Gutachten über das Bergwesen auch für das europäische Ausland, was ihn über die Grenzen Preußens bekannt machte. Heynitz war Oberhauptmann und Schöpfer des preußischen Bergwerks- und Hüttenwesens sowie Begründer der Bergakademie Freiberg.