Die Berliner Band "Element of Crime" wurde im Jahr 1985 gegründet und nach einem frühen Film des Regisseurs Lars von Trier benannt. Bis heute aktive Gründungsmitglieder der Band sind der gebürtige Bremer Sven Regener (Gitarre, Trompete, Klavier) und Jakob Friderichs (alias Jakob Ilja; Gitarre); seit 1986 spielt Richard Pappik Schlagzeug. Am Bass ist seit 2002 David Young zu hören.

Nach ersten LPs mit englischsprachigen Texten und einem frühen Erfolg mit dem Album "Try to be Mensch", 1987 von John Cale produziert, entschied sich die Band nach dann wieder schwacher Publikumsresonanz für den Umstieg auf komplett deutschsprachige Texte. Ihr erstes Album mit den unverwechselbaren, surreal angehauchten deutschen Texten zur melancholischen, stark vom Chanson beeinflussten Musik war "Damals hinterm Mond" (1991). Mit "Weißes Papier" (1993) konnte Element of Crime erstmals einen Charterfolg verbuchen.

Es folgten die Alben "An einem Sonntag im April" (1994), "Die schönen Rosen" (1996), "Psycho" (1999) und "Romantik" (2001). Zu dieser Zeit verfolgten die Bandmitglieder auch zahlreiche individuelle Projekte, so begann Sven Regener 2001 eine immens erfolgreiche Schriftstellerkarriere mit seinem ersten Roman "Herr Lehmann", der 2003 unter der Regie von Leander Haußmann auch verfilmt wurde.

Nach einer längeren Pause veröffentlichte die Band 2005 das Album "Mittelpunkt der Welt", das auf Platz 7 der Charts einstieg und Element of Crime auch ihren ersten Singleerfolg mit dem Song "Delmenhorst" bescherte. 2008 lieferte die Band sieben Songs für den Soundtrack von Leander Haußmanns Komödie "Robert Zimmermann wundert sich über die Liebe", wofür sie beim Deutschen Filmpreis 2009 eine Nominierung für die Beste Filmmusik erhielt.