Das Duo wurde 1999 von Jens Petter Nilsen und Hallvard Hagen gegründet. Als sie ein Jahr später ihre erste Demoaufnahmen an Plattenverlage schickten, erhielten sie prompt Angebote.[1] Ihre erste Single, Treat Me Mean, I Need the Reputation, wurde 2000 bei Beatservice Records veröffentlicht und erweckte Aufmerksamkeit in der elektronische-Musik-Szene. Das Debütalbum Amateur Girlfriends Go Proskirt Agents von 2001 (2004 re-released als Amateur Girlfriends) wurde ein großer Erfolg. Das zweite Album der Gruppe erschien bei Columbia Records. 2004 arbeitete das Duo mit dem Kronos Quartet zusammen.[2]
The Electones ist ein Nebenprojekt von Nilsen und Hagen mit der Sängerin Rita Augestad.[3]
2003 wurden Xploding Plastix mit dem Spellemannprisen für ihre EPThe Benevolent Volume Lurkings ausgezeichnet.