Bernhard Heiliger w Szczecinie spędził dzieciństwo i młodość. Uczęszczał do szkoły przy dzisiejszej ul. Unisławy (do rozwijania zdolności plastycznych skłonił go prawdopodobnie nauczyciel rysunku). W latach 1930–1936 uczył się rzeźbiarstwa, początkowo w zakładzie kamieniarskim, a następnie w Werkschule für Gestaltende Arbeiten ( Szkole Rzemiosł Przemysłowych; obecnie zespół szkół przy pl. Kilińskiego). Był uczniem Kurta Schwerdtfegera, absolwenta Bauhausu i Waltera Riezlera, ówczesnego dyrektora szczecińskiego muzeum. W tym okresie powstały dwa jego zachowane rysunki pt. Zagroda pomorska (1931) i Łodzie rybackie (1937). W roku 1937 muzeum zakupiło jego rzeźbę, nazwaną Wiążąca snopki (sztuczny kamień; eksponowana na wystawie w roku 1938, później zaginiona); otrzymał też stypendium, umożliwiające podjęcie studiów.
Studia i II wojna światowa W roku 1938 wyjechał na studia do Berlina. Studiował z Arno Brekerem w Vereinigte Staatsschulen für freie und angewandte Kunst (1938–1941), m.in. u Richarda Scheibe). Wiosną 1939 roku przebywał w Paryżu, gdzie kontaktował się ze znanymi nowoczesnymi rzeźbiarzami (m.in. Aristide Maillol, Charles Despiau).