Moehle ble født i Øst-Friesland i 1910. Han ble med i Reichsmarine i 1930 og ble med i den nazistiske Kriegsmarine som utviklet ubåter i 1936.