Несмотря на то, что Passenger были основаны в 1995 году, по-настоящему группа получила жизнь после того как один из основателей группы Niclas Engelin (Gardenian) был нанят в качестве сессионого гитариста In Flames для участия в легендарном Whoracle Tour. В ходе этого тура Anders Friden (In Flames) проявил интерес к Passenger и присоединился к группе. В 2000 году группа вновь активизируется и в течении 2-х лет записывает три демо-записи.