Jens Petter Nilsen og Hallvard Wennersberg Hagen (tidligere kjent fra black metal-bandet Kvist) dannet Xploding Plastix tidlig i 1999, og leverte fra seg sin første demotape i 2000. Sangen «Treat Me Mean, I need the Reputation» ble utgitt som en 7" på Beatservice Records i 2000. Låten ble nominert i klassen beste låt foran Alarmprisen 2001. Den ble gitt ut på ny i 2002 på Hospital Records og promotert av LTJ Bukem, Coldcut og Grooverider. Deres første album, , ble utgitt i 2001 på Beatservice, og relansert i 2004 av Palm Pictures. Albumet ble nominert til Spellemannprisen 2001 i klassen elektronika og til Alarmprisen 2002 i klassen åtets house/technoalbum.