Helings Mutter war Anna Elise geb. Machhei (1893–1965). Der Vater Alfred Friedrich Willi Heling (1895–1983) war Prediger in der Kirchenprovinz Ostpreußen und wurde 1931 nach Arys versetzt. Reinhold Heling besuchte dort zwei Jahre lang die Mittelschule und bis 1943 die Oberschule in Lötzen. Er wurde im Januar 1944 als Marinehelfer nach Pillau eingezogen und anschließend im Reichsarbeitsdienst in Schlesien und bei Warschau eingesetzt. Als Offiziersanwärter gelangte er nach Oschatz in Sachsen. Als die Ostpreußische Operation (1945) begann, floh seine Mutter mit ihm und drei jüngeren Geschwistern im Januar 1945 aus Ostpreußen. Der Vater, seit 1940 Soldat im Heer (Wehrmacht), befand sich zu der Zeit im Kessel von Heiligenbeil. Als amerikanischer Kriegsgefangener konnte Reinhold Heling 1946 das Abitur ablegen. Am 28. Februar 1947 wurde er aus der Gefangenschaft entlassen.