Car Stereo Wars se forma en el ano 2000, cuando Jason Blackie White (Bajista) y Mat Gilmar (Guitarra) reclutan a Alyssa Doe como vocalista de su recientemente fundada banda de Melbourne, Australia.

El primer single de la banda; "Broken" fue incorporado en el compilado de Ministry of Sound Chillout Sessions al ano siguiente, alcanzando notoriedad en la escena musical.

Los meses venideros traerian viajes a distintos festivales de musica independiente como al Southwest Festival en Texas, USA (2001).

Con un nuevo integrante (Graeme Gra Luther), dos anos mas tarde, retornarian a los Estados Unidos para presentarse en varias ocaciones en el New York's CMJ Music Marathon. Y en la ahora extinta CBGBs.

Una vez en Melbourne, firman para Ministry of Sound (2003) y comienzan a grabar su segundo EP: "They Asked Me To Be In A Movie". Sean Ashbrooke (Guitarra) se une a la banda en este periodo, que ademas conto con la participacion como musicos invitados de Steve Hesketh (The Forefathers, Jet)...