De øvede i kælderen hos en af medlemmernes bedstemor, som havde dårlig hørelse - og tog navnet The Blue Van efter den blåmalede vogn, som tidligere blev sendt ud for at hente de patienter som skulle indlægges på psykiatrisk hospital.

I 2001 flyttede de fire medlemmer til København og i 2004 kom deres store gennembrud med albummet The Art of Rolling. Med et heftigt turneliv har The Blue Van spillet tusindvis af koncerter i Europa, USA, Canada og Asien.