También es conocido por su restauración de edificios y monumentos.
Nacido en Stuttgart, era hijo del pintor Victor Peter Heideloff.
Inicialmente estudió en la Academia de Artes de Stuttgart, y después pasó cinco años trabajando como arquitecto en Coburgo.
Durante este tiempo también fue elegido como conservador de los monumentos artísticos.
Heideloff trabajó principalmente en estilo gótico de arquitectura, y los edificios restaurados y erigidos por él en Núremberg y sus alrededores atestiguan tanto su destreza original como su pureza de gusto.