Lochte on syntynyt Hannoverissa. Hän valmistui meribiologian tohtoriksi University College of North Walesissa vuonna 1984. Tohtorintutkinnon jälkeen hän työskenteli syvänmeren mikrobiologian parissa Institut für Meereskunde, Kiel'n yliopistossa.
Vuodet 1995 - 2000