Il gruppo venne fondato a metà del 2007 da Chris Harms, il quale insieme ai suoi amici di Amburgo formò la band e iniziò a lavorare al primo album[2][3]. Harms originariamente chiamò il progetto Lord, che cambiò in Lord of the Lost per evitare possibili dispute con i Lordi e i The Lords[4][5]. Prima di fondare il gruppo Lord, Harms era il cantante e chitarrista del gruppo rock Philiae e dei The Pleasures, era anche musicista in progetti come Big Boy o Unterart[6].
Il singolo di debutto Dry The Rain fu pubblicato nel 2009, seguito dall'album di debutto Fears del 2010 con l'etichetta indipendente Out of Line[7]. Durante la registrazione del secondo album, il gruppo incominciò una serie di tour nel 2010 in spettacoli e festival internazionali come il Wave Gotik Treffen, il Wacken Open Air e il M'era Luna Festival[8].
Nella primavera del 2011 la band pubblicò Sex on Legs come primo singolo del loro secondo album, Antagony, per presentare l'album partecipò con la band Mono Inc. nel loro tour di Viva Hades[9]. Nel febbraio 2014 il batterista Christian Schellhorn lasciò la band e fu sostituito da Tobias Mertens. Nel marzo 2014 la band ha suonato il loro primo tour negli Stati Uniti, che è stato finanziato dal crowdfunding. Entro due mesi i fan e gli sponsor hanno raccolto 12775 $, superando l'obiettivo originale di 10000 $[10].
Nel marzo 2015 il gruppo pubblicò l'album acustico Swan Songs, che ha raggiunto il numero 34 nelle classifiche GfK Entertainment, le cui esibizioni dal vivo si sono svolte a Berlino nello stesso mese[11]. A dicembre 2015 fu pubblicato A Night To Remember - Live Acoustic In Hamburg, il DVD e il CD live del tour acustico della primavera precedente[12]. Il primo singolo The Love of God, tratto dall'album Empyrean (luglio 2016), venne pubblicato nel maggio 2016, seguito dal primo tour europeo del gruppo Make Europe Great Again con Combichrist, Filter e Rabia Sorda[13].
A dicembre 2016 il chitarrista Bo Six ha annunciato che lascia la band per motivi professionali e privati[14], seguito da Tobias Mertens, nel luglio 2017[15].
Nel settembre 2017 il gruppo si è esibito con i KMFDM nel tour Hell Yeah con gli Inertia[16] e con gli ohGr a partire da ottobre 2017[17], che venne annullato perché non venne rilasciato il visto d'ingresso dagli Stati Uniti[18].
Il 2 luglio 2021 pubblicano l'album Judas e il 29 dicembre 2022 pubblicano l'album Blood & Glitter che permette ai Lord of the Lost di rappresentare la Germania all'Eurovision Song Contest 2023 con il singolo Blood & Glitter, con il quale sono giunti all'ultimo posto al termine della manifestazione.[1]
