Passage commença par une idée de Roby à créer un projet solo à l'hiver 2002 qui serait disons plus "doom" et plus dépressif que son travail au sein de son propre groupe, Moonlyght. Il commença alors à composer quelques chansons et peu de temps après, il enregistra un démo de quatre pièces avec seulement guitares, claviers et "drum" électronique. Il fit entendre ces pièces à Luc Gaulin, un excellent batteur et un des ses meilleurs amis qui était dans Moonlyght quelques années auparavant. Sans la moindre hésitation, Luc voulu prendre part au projet. De nouvelles pièces furent composées et Roby fit la même pré-production pour ces autres chansons chez lui, en prévision de l'enregistrement du premier album. Roby tenait à ce que Vincent Gauvin, un autre de ses bons amis et également ex-membre de Moonlyght (il est un des membres fondateur du groupe avec Roby, mais quitta après l'enregistrement de "Progressive Darkness" en 2002) enregistre quelques parties de guitare sur l'album de Passage. Vincent accepta aussitôt. Au début 2004, le groupe entra au studio Nokturn à Québec pour y enregistrer leur premier album. L'homme derrière cette première production se nomme Sébastien Groleau, et les résultats sont plus que satisfaisants! En 2005, Passage signe un deal avec le label Portuguais Exorcize Music, qui a mis en vente le premier album "Passage" le 8 août 2005.