Stateless gründen sich im Jahr 2002 in Leeds, England, zunächst in der Konstellation der
schon länger dem Rock verfallenen Chris James (Gesang, Keyboard, Gitarre), James Sturdy (Schlagzeug) und John Taylor (Bass).

Von Trip-hop, Electro und Hip Hop inspiriert, beschließen sie einen etwas elektronischeren und
beatlastigeren Weg einzuschlagen. In DJ kidkanevil (turntables, samples und Programmierung), den sie bei einer Hip Hop-Clubnacht auflegen hören, finden sie einen willigen Komparsen. Etwas später gesellt sich auch noch der Schotte Rod Buchanan-Dunlop (Programmierung) zur Truppe und eine neue Klangrichtung kristallisiert sich heraus.

Nachdem sie 2003 einige Demos bei der BBC platzieren können, ist das Interesse größerer und kleinerer Labels geweckt; sie unterschreiben einen fünf-Alben-Vertrag bei Sony Music und legen eine sechswöchige Aufnahmesession mit dem Produzenten Jim Abiss (unter anderem Arctic Monkeys, Kasabian und Adele) ein. Doch der Aufenthalt bei Sony währt nicht besonders lange; nachdem das Label von BMG geschluckt wird, verlieren sie ihren Vertrag, etwas worüber sich James als nicht besonders betrübt äußert.

2005 liefern sie auf Regal (EMI) “The Bloodstream EP” ab und Abiss, der soeben mit UNKLE im Studio sitzt, präsentiert die Scheibe einem gut die Ohren spitzenden DJ Shadow. Der Beatschmied ist hellauf begeistert, äußert sich auf seiner Homepage:

“Stateless, Stateless, Stateless. Eine Band aus Leeds, England, bei Regal Records (EMI). Ihre EP ist unglaublich, frisch diese Woche erschienen. So nah an Perfektion, wie ich es seit langem nicht mehr gehört habe.”

Er bittet Chris James um Input für seine angehende Scheibe “The Outsider”. James sagt prompt zu, textet und singt in den songs “The Eraser” und “You made it”, und begleitet ihn 2006 solo auf seiner Welt-, im November mit Stateless auch auf seiner UK-Tour, inzwischen mit alten Schulfreunden David Levin (Schlagzeug) für James Sturdy und Justin Percival (Bass) für John Taylor.

Stateless unterschreibt bei dem Berliner Label !K7 und ein paar Monate später, am 16.07.2007 ist das schnörkellos “Stateless” benannte Debütalbum im Plattenladen zu erstehen.

2009 scheidet auch Rod Buchanon-Dunlop aus der Band, was von der ursprünglichen Besetzung lediglich Chris James und kidkanevil verbleiben lässt.

2010 unterschreiben Stateless bei Ninja Tune und
2011 erscheint das zweite, nicht weniger schlicht, aber doch etwas klangvoller “Matilda” betitelte Album, das unter Mitwirkung von DJ Shadow, dem Produzenten Damian Taylor und der Sängerin Shara Worden entstanden ist.

Stateless sind:
– Chris James (Gesang, Keyboard, Gitarre)
– DJ kidkanevil (turntables, samples, Programmierung) – David Levin (Schlagzeug, backing vocals)
– Justin Percival (Bass, backing vocals)