Heinz von Randow est né Grammow au grand-duché de Mecklembourg-Schwerin. Il devient enseigne en 1910, puis après avoir suivi des cours à l'académie militaire, il devient Leutnant (lieutenant) le , cinq jours après son 21e anniversaire. Il entre ensuite dans le 18e régiment de dragons(de) à Parchim.
Avec les dragons Parchim, il combat pendant la Première Guerre mondiale d'abord en France, puis, pendant plusieurs années sur le front de l'Est, surtout près de Dunabourg, puis de Riga. En , il est promu Oberleutnant.
Après la guerre, il devient professeur d'équitation au centre équestre de l'armée de Hanovre. En 1922, il est engagé au 14e Régiment de cavalerie et est promu Rittmeister (capitaine de cavalerie) en 1924. À partir de 1925, il est adjudant d'état-major du régiment et de 1926 à 1929, chef du 2e escadron.
Délibérément, Randow poursuit sa carrière dans la Reichswehr et plus tard dans la Wehrmacht. En 1936, il est promu au grade de Oberstleutnant (Lieutenant colonel) et commandant de la 2e section de son régiment dans la ville de Parchim. En 1938, il devient commandant de le Kavallerieregiment 13 (Régiment de cavalerie) à Lunebourg. La même année, il est promu Oberst (colonel).
En , Randow est promu au grade de Generalmajor. En , il prend le commandement de la 21.Panzer-Division, subordonnée au Deutsches Afrikakorps, où il reste jusqu'à sa mort. Le , au sud de la Syrte, en Libye, son véhicule roule sur une mine terrestre et Heinz von Randow décède. Il est enterré au cimetière de guerre allemand de Tobrouk. Après sa mort, il est promu au grade de Generalleutnant à titre posthume.
Vie privée
Le , Heinz von Randow épouse Elisabeth von Trotha âgée de 32 ans, fille de l'ancien major d'armée Wilhelm von Trotha et son épouse Irmgard baronne von Cornberg. Le mariage s'est déroulé dans les domaines de Wilhelm von Trotha en Basse-Lusace. Il eut trois enfants.
↑Klaus D. Patzwall et Veit Scherzer: Das Deutsche Kreuz 1941-1945, Geschichte und Inhaber Band II, Verlag Klaus D. Patzwall, Norderstedt 2001, (ISBN3-931533-45-X), S.366
(de) Fellgiebel, Walther-Peer (2000). Die Träger des Ritterkreuzes des Eisernen Kreuzes 1939-1945. Friedburg, Allemagne: Podzun-Pallas. (ISBN3-7909-0284-5).
(de) Scherzer, Veit (2007). Ritterkreuzträger 1939–1945 Die Inhaber des Ritterkreuzes des Eisernen Kreuzes 1939 von Heer, Luftwaffe, Kriegsmarine, Waffen-SS, Volkssturm sowie mit Deutschland verbündeter Streitkräfte nach den Unterlagen des Bundesarchives. Jena, Allemagne: Scherzers Miltaer-Verlag. (ISBN978-3-938845-17-2).