Lutz Mohr wurde von seiner Mutter "Hertha Mohr" allein aufgezogen, da sein Vater "Alois Mohr" 1945 an der Brücke von Remagen gefallen war. Er besuchte von 1950 bis 1960 die Grund- und Polytechnische Oberschule „Johann Heinrich Pestalozzi“ unter Direktor Gunther Leupolt in Neusalza-Spremberg. Von 1960 bis 1963 erlernte er im VEB Roßlauer Schiffswerft, heute Sachsenberg-Werke in Roßlau den Beruf des Stahlschiffbauers. Danach besuchte er mehrwöchige maritime Qualifizierungslehrgänge in den Jahren 1963 und 1964 an der damaligen GST-Seesportschule Greifswald-Wieck, die zu diesem Zeitpunkt von Helmut Sieger geleitet wurde. Anschließend diente er von 1964 bis 1967, zuletzt als Stabsmatrose bei der 4. Flottille der Volksmarine der DDR in Warnemünde, die damals Kapitän zur See Herbert Bernig befehligte. In dieser Zeit begann er mit seinen Forschungen zur Geschichte der Wikinger und der Seefahrt und veröffentlichte diese in verschiedenen Zeitungen, Zeitschriften und Publikationen.