Heydebrand blev 1874 juris doktor i Jena och därpå ämbetsman vid lokalförvaltningen, tog 1895 (som lantråd) avsked och ägnade sig som ledamot av preussiska lantdagen (från 1888) och av tyska riksdagen (från 1903) helt åt politiken till 1918, då han efter novemberrevolutionen fullständigt drog sig tillbaka till privatlivet.