Zespół powstał w Århus w 2002 r. w składzie: Bjarke Parbo Niemann - wokal, gitara, Gaute Parbo Niemann – gitara basowa, syntezatory, Jens Kinch - perkusja, Kasper Nørlund – syntezatory i chórki, Rune Wehner – syntezatory.
Debiutancki album "Godspeed Into The Mainstream" został wydany we wrześniu 2005 r. Single promujące płytę - "Heroin Unltd.", "In Peak Fitness Condition" oraz "Spleen United", intensywnie grane przez duńskie radiostacje pomogły zespołowi dać się poznać szerszej publiczności.
Druga płyta, zatytułowana "Neanderthal" ukazała się w styczniu 2008 r. Album powstał przy współpracy z amerykańskim producentem Michaelem Pattersonem (Beck, Black Rebel Motorcycle Club). O zdobytej w międzyczasie popularności zespołu świadczy fakt, że "Neanderthal" zedebiutował na pierwszej pozycji listy najlpiej sprzedajacych się albumów i pozostał na niej przez 26 tygodnie (płyta debiutancka pojawiła się na pozycji 12 i była w zestawieniu przez 3 tygodnie). Single "My Tribe" i "Suburbia" były kolejnymi radiowymi hitami grupy.
Podobnie jak album debiutancki "Neanderthal" nie tylko odniósł sukces u publiczności, ale został pozytywnie przyjęty przez krytyków muzycznych. Druga płyta znaczy ewolucję stylu zespołu - od mrocznego elektrorocka ich debiutu do utworów bardziej popowych, tanecznych, generalnie lżejszych w nastroju.
Wkrótce po wydaniu drugiej płyty - w marcu 2008 r. grupę opuścił perkusista Jens Kinch, a zastąpił go Janus Nevel Ringsted.
Jako ciekawostkę można podać, że od 16 do 17 kwietnia 2010 r. - od zachodu do zachodu słońca - Spleen United przeprowadził 24-godzinną sesję improwizacyjną non-stop.
W trakcie nagrywania trzeciego albumu nastąpiła kolejna zmiana składu - z zespołem pożegnał się Gaute Niemann i zespół aktualnie istnieje jako kwartet.
30 stycznia 2012 r. ukazał się trzeci album - "School Of Euphoria".
