Nach einer landwirtschaftlichen Ausbildung wurde Albrecht Wüstenhagen 1921 landwirtschaftlicher Beamter in Hecklingen und 1922 in Klostermannsfeld. Ab 1923 war er Gutsadministrator in Ermsleben. Am 1. Juni 1935 wurde er als Hauptmann (E) ins Heer übernommen und Adjutant in der Feldzeug-Verwaltung IX. Am 1. November 1936 wurde er aktiviert und in das Artillerie-Regiment 17 versetzt.