Il loro lavoro di debutto, Worst Case Scenario, viene talvolta considerato uno degli album più influenti degli anni '90, e rivela già completamente l'eclettismo stilistico di questa band. Vi si trovano elementi che ricordano Sonic Youth, Yo La Tengo e Pixies, composti in un art rock arricchito di soluzioni jazz e sperimentali.
Nel 1993 si unisce a loro l'eclettico chitarrista e pittore Rudy Trouvé, artefice delle copertine dei primi lavori, che lascerà la band due anni dopo.
Nel 1995 i dEUS pubblicarono un EP intitolato My Sister Is My Clock composto da una sola traccia della durata di 25 minuti e composta a sua volta da 13 brevi tracce.
Nel 1996 il loro secondo album In a Bar, Under the Sea, rispetto al precedente più orientato a soluzioni melodiche e pop, pur interpretate in uno spirito arty.
Dopo l'abbandono di Carlens (che decide di formare una band tutta sua, i Moondog Jr.), il gruppo pubblicò The Ideal Crash (1999), il loro disco più conosciuto, nel quale il gruppo riuscì a fondere l'anima psichedelica e alla continua ricerca di nuove sonorità, con quella più intima e pacata. In questo album infatti sono presenti canzoni che ricordano lo stile di Worst Case Scenario, come ad esempio la traccia d'apertura Put the freaks up front e la title track The Ideal Crash, ma anche canzoni più melodiche come Sister Dew e Instant Street, per finire al lo-fi di Dream sequence #1[2].
Nel 2007 il gruppo è tornato in studio per registrare il quinto lavoro dal titolo Vantage Point uscito il 21 aprile del 2008. A questo lavoro collabora Fever Ray del duo The Knife (in Slow). La protagonista del videoclip del singolo Eternal Woman è l'attrice toscana Martina Stella.
Il frontman Tom Barman nel gennaio 2011 aveva dichiarato che ad aprile 2011 sarebbe uscito il nuovo album dal titolo Keep You Close, uscita poi posticipata per il settembre dello stesso anno. Il 19 luglio 2011 esce il primo singolo, dal titolo Constant Now, mentre il nuovo album è uscito il 20 settembre dello stesso anno. Ospite della band, in due tracce, Greg Dulli (Afghan Whigs).
Poche settimane dopo la pubblicazione di Keep You Close, la band ritorna in sala di registrazione e attraverso il suo sito ufficiale la band annuncia l'uscita di un nuovo album, pubblicato l'8 giugno 2012 ed intitolato Following Sea.
Alla fine del 2014 la band pubblica, in occasione del ventennale dalla sua formazione, l'antologia doppia "Selected Songs 1994-2014" che raccoglie gli episodi più significativi tratti dalla loro discografia.
A ottobre 2016 il chitarrista Mauro Pawlowski annuncia la sua uscita dalla band.
Il 6 febbraio 2018 il gruppo annuncia attraverso la sua pagina facebook l'ingresso del chitarrista Bruno De Groote.
Il 17 agosto 2021, sempre attraverso i social, il gruppo annuncia l'uscita di De Groote in seguito alle conseguenze di un ictus ed il temporaneo ritorno di Mauro Pawlowski per suonare nei concerti già fissati.
Il 13 giugno del 2022 durante un concerto in Grecia, Tom Barman annuncia il rientro ufficiale di Mauro Pawlowski nella band.