Skupina PASSENGER vznikla na přelomu roků 1995/96, ale před rokem 2000 nebyla stále ještě naplno v činnosti a ani nebyl zrealizován žádný nápad, takže se úplně nedá mluvit o skupině. Oba, jak Patrik J. Sten, tak Niclas Engelin byli unaveni z trochu ořezaného thrash a death metalu a cítili nutkání s tím něco udělat, něco, co by mělo rychlost a nějaký smysl. Inspirováni skupinami jako jsou Handsome, Chum, Helmet, Depeche Mode nebo The Posies, kteří na hudební svět vstoupili díky nahrávací společnosti Studio Fredman z Göteborgu, nahráli 2 dema a tak mohla začít jejich"mise": bezva nabroušené písničky s čistým zpěvem.
Když Niclas začal hrát ve skupině Gardenian a Patrik hrál na bicí v Transport League, PASSENGER si vzali oddech. V roce 1997 si Niclas "vyjednal" působení u IN FLAMES na jejich Whoracle turné. Během turné, se zpěvák Anders a Niclas jednoduše shodli na představách a budoucích cílech. Od doby, co Niclas a Patrik hráli ve skupině Cliff, nebyla potřeba hledat další členy skupiny: Niclasův "bratr" Patrik byl naprosto přímý v angažování basisty Hakana, který byl asi jediný, kdo se na tuhle práci hodil. Utvořilo se tu tak silné pouto mezi všemi členy PASSENGER.
Reakce na tyto písničky byly vynikajicí a to byl dostatečný důvod na pokračování. Jejich třetí demo bylo nahráno v Andersově Phlat Planet Studio (které se nachází ve stejné budově jako slavné Studio Fredman) v létě a na konci roku 2001. Od doby, co Patrik pracuje ve Studio Fredman jako technik, bylo jasné, že právě zde bude jejich debutové album, pojmenováno jednoduše Passenger, sestaveno a zmixováno.