Passengerns bildades under ett annat namn av Micke Olsson, Tomas Gros och Björn Hansen sensommaren 2004.
Idén att samlas och spela några melodier på olika privata fester, utvecklades till ett bandprojekt. Efter att efterfrågan tog fart, blev nya investeringar nödvändiga, och en repertoar bestående av medlemmarnas favoritmelodier sattes ihop.