Początki Lord of the Lost datowane są na rok 2007. Założyciel, Chris Harms nie był nowicjuszem na scenie muzycznej, uprzednio w latach 1999-2004 był wokalistą i gitarzystą w rockowej grupie Philae a w latach 2004-2007 wokalistą i gitarzystą glam-rockowej grupy The Pleasures, udzielał się także w rozmaitych innych projektach muzycznych, takich jak Big Boy czy Unterart.

Początkowo Lord of the Lost był projektem solowym, jednak po nagraniu kilku pierwszych utworów i publikacji ich na MySpace, Chris zauważył bardzo pozytywne recenzje i doszedł do wniosku, że warto skompletować pełen zespół do występów na żywo. Członków dobrał spośród swoich przyjaciół, również udzielających się na muzycznej scenie Hamburga i przystąpił do nagrywania pierwszego pełnometrażowego albumu. Projekt początkowo nazwany po prostu Lord, z czasem zmienił nazwę, Harms chciał w ten sposób uniknąć potencjalnych konfliktów o nazwę z takimi zespołami jak Lordi czy The Lords.

W roku 2009 ukazał się debiutancki singel Dry The Rain poprzedzający wydany ostatecznie w 2010 nakładem niezależnej wytwórni Out of Line pierwszy album grupy zatytułowany Fears. Jeszcze tego samego roku zespół przystąpił do nagrywania kolejnego albumu, zatytułowanego Antagony i udał się na duże tournee obejmujące międzynarodowe występy.

W lutym 2014 następuje istotna zmiana w składzie, perkusista Christian Schellhorn opuszcza grupę a jego miejsce zajmuje Tobias Mertens. Miesiąc później zespół odbywa swoje pierwsze tournee po Stanach Zjednoczonych. Tournee to dochodzi do skutku dzięki crowdfundingowi, w ciągu dwóch miesięcy sponsorzy i fani uzbierali 12,775 $, znacznie przekraczając zakładane potrzebne 10,000 dolarów.

Kolejna ważna zmiana w zespole wydarzyła się w grudniu 2016. Gitarzysta Bo Six ogłosił, że opuszcza zespół, powodem miały być zawodowe i prywatne przyczyny. Jego miejsce na początku stycznia zajmuje nowy gitarzysta π (Pi). Nie był to koniec zmian kadrowych, w lipcu 2017, Tobias Mertens ogłosił, że z podobnych przyczyn zaprzestaje działalności w Lord of the Lost, jego miejsce perkusisty na koncertach zajmuje Niklas Kahl (ex Stahlmann, Erdling).

Po tych zmianach, we wrześniu 2017,Lord of the Lost bierze udział w brytyjskiej części tournee grupy KMFDM zatytułowanym Hell Yeah. W październiku zespół miał dołączyć też do amerykańskiej części tej trasy. podczas koncertów Chris Harms i π mieli wystąpić na scenie wraz KMFDM w charakterze gitarzystów, prócz własnego setu Lord of the Lost. Ta część tournee nie doszła jednak do skutki ze względu na odmowę przyznania wiz przez rząd Stanów Zjednoczonych.
Zespół gościł w Polsce 23 czerwca 2016 roku w gdańskim klubie B90.

Muzyka Lord of the Lost łączy kilka styli, takich jak metal czy glam rock, z mocnymi akcentami rocka gotyckiego, industrialu ale i muzyki klasycznej. W wywiadach dla magazynu Orkus czy portalu Subexistance, Chris Harms jako inspiracje wymieniał takich artystów jak Rammstein, Marilyn Manson, Nine Inch Nails, Roxette czy Lady Gaga.

Obecny Skład
Chris "The Lord" Harms – wokal, gitara, wiolonczela
Class Grenayde (Klaas Helmecke) (od 2008) – gitara basowa
Gared Dirge (Gerrit Heinemann) (od 2010) – pianino, syntezatory, perkusja, gitara, theremin
π (Pi Stoffers) (od 2016) – gitara
Niklas Kahl (artysta koncertowy od 2017) – instrumenty perkusyjne