Herbert Möller wurde auf dem Bauernhof seiner Eltern in Maffersdorf (Vratislavice), einer Marktgemeinde in der heutigen Region Liberec, geboren. Eigentlich hätte Herbert Möller nach der Matura an der Technischen Hochschule Prag studieren und den elterlichen Hof übernehmen sollen. Als Kriegsfreiwilliger konnte er Stalingrad verlassen, bevor sich der Kessel schloss und er entkam auch dem Kurischen Kessel. Herbert Möllers Eltern wurden 1945 zunächst von den Tschechoslowaken zur Zwangsarbeit verpflichtet und dann in die Sowjetische Besatzungszone ausgewiesen. Von dort holte Herbert Möller sie nach Neumünster (Schleswig-Holstein), wo er nach Kriegsende gelandet war.