Albrecht Ernst Stellanus Graf von Holtzendorff war Königlich sächsischer General der Infanterie.
Er wurde am 16.01.1792 als ältester Sohn des kurfürstlich sächsischen Kammerjunkers Gottlieb Graf von Holtzendorff (1764-1806) und dessen Gemahlin Ernestine Charlotte geborene Freiin von Seckendorff (1765-1807) geboren.
Am 21.08.1817 heiratete er in Kunnersdorf Mathilde von Oppell (1794-1861), mit der er einen Sohn (Bernhard, 1823-1905) hatte.
Um 1843 war er als Major Kommandant des 2. Schützenbataillons in Leipzig. Im Jahr 1846 wurde er (als Oberst) zum Stadtkommandanten ernannt. Am 11.09.1848 wurde Albrecht Graf von Holtzendorff anlässlich des Ausscheidens aus dem Amte des Stadtkommandanten zum Ehrenbürger der Stadt Leipzig ernannt.
Vom 16.03.1848 bis 24.11.1849 war Albrecht Graf von Holtzendorff Kriegsminister des Königreichs Sachsen.
Albrecht Graf von Holtzendorff war Ritter des Mil. St. Heinrich-Ordens und der königlich französischen Ehrenlegion.
Albrecht Graf von Holtzendorff starb am 24.02.1882 im Alter von 90 Jahren in Dresden.