Leben
Buchholtz war ein jüngerer Sohn des Diakon, später Archidiakons Johann (II.) Buchholtz (1682–1769) in Pritzwalk und der aus Leipzig stammenden Bürgertochter Elisabeth, geb. Hensel (1690–1747). Er wuchs im Kreis von elf Geschwistern auf, besuchte die Schulen in Pritzwalk und Wittstock/Dosse, ab 1735 Gymnasium zum Grauen Kloster in Berlin. Ab 1738 studierte er Theologie an der Universität Halle. 1744 wurde er Konrektor in Werben (Elbe), 1757–1759 Rektor der Domschule in Havelberg, 1760–1769 Oberpfarrer an der Stadtkirche St. Johannes in Lychen und danach bis zu seinem Tod Oberpfarrer an St. Nikolai in Kremmen.
Bucholtz gewann in seiner Zeit in Werben Kontakt zu Johann Joachim Winckelmann, der zu dieser Zeit Konrektor in Seehausen (Altmark) war. In diesen Kreis und die Korrespondenzen eingebunden war sein Schul- und Studienfreund aus den Zeiten in Berlin und Halle, Gottlob Burchard Genzmer, zu dieser Zeit Konrektor in Havelberg, wo mit Rudolph Dietrich Buchholtz auch ein Bruder von Buchholtz als Kantor tätig war. Auf Anregung von Genzmer, der bald Prinzenerzieher des herzoglichen Hauses Mecklenburg-Strelitz in Mirow wurde, verfasste Buchholtz als erstes Werk 1753 eine Geschichte des Herzogtums Mecklenburg. Nach einigen weiteren Gelegenheitsschriften wandte er sich der Geschichte Brandenburgs zu, die als Geschichte der Kurmark Brandenburg von den ältesten Zeiten bis zum Hubertusburger Frieden (6 Bände, 1765–1775) als sein Hauptwerk erschien, die letzten beiden Bände postmortem durch Johann Friedrich Heynatz herausgegeben.
Buchholtz war Beisitzer der 1766 unter dem Vorsitz von Joachim Georg Darjes gegründeten "Königlich gelehrte[n] Gesellschaft zum Nutzen der Wissenschaften und Künste" zu Frankfurt (Oder).
Der lebenslange Briefwechsel zwischen den gelehrten Freunden Buchholtz und Genzmer war nach einer Mitteilung von Heynatz in der Vorrede zum 5. Band der Geschichte der Kurmark unter dem Titel Kritische Briefe aus den Gegenden am Belt zum Druck vorgesehen, ist jedoch nie erschienen. Die Nachlässe von beiden gelten heute als verschollen.
