Stateless, eine englische Electronic-Rock-Band aus Leeds und London, wurde 2002 gegründet. Zu den Mitgliedern der Gruppe gehörten Chris James (Gesang, Keyboards, Gitarre), Kidkanevil (Plattenspieler, Sampling, Programmierung), Justin Percival (Bass, Gesang) und David Levin (Schlagzeug). Im Februar 2003 veröffentlichten sie ihre erste Demo mit den Titeln „Exit“ und „Prism No. 1“, die an Bekanntheit gewannen, nachdem sie in der Abendsendung von Colin Murray gespielt wurden. Stateless unterschrieben 2004 einen Vertrag bei Sony Music und veröffentlichten die Single „Down Here“. Im November 2006 wechselten sie zu !K7 Records und veröffentlichten 2007 ihr selbstbetiteltes Debütalbum. Anschließend unterschrieb die Band bei Ninja Tune für ihr zweites Album, „Matilda“, das 2011 erschien. Stateless ist bekannt für ihren genreübergreifenden Sound, der Elemente aus elektronischer Musik, Trip-Hop und Hip-Hop mit Einflüssen von Radiohead, DJ Shadow und Massive Attack verbindet.