En juin 2004, de retour de Compostelle, le gatinois Rodolphe Latreille entreprend de tracer un parcours de marche entre l’Outaouais et Montréal. Dès l’automne de la même année, quelques bénévoles l’appuient et un comité de direction est mis sur pied. La première édition du Chemin a lieu en 2005 avec 20 pèlerins marcheurs et le nouveau parcours est lancé officiellement sous le vocable de « Chemin des Sanctuaires : Outaouais-Montréal ». Le Chemin est enregistré à la Régie des entreprises du Québec le 5 janvier 2009 sous le vocable de « Chemin des Outaouais » et un premier conseil d’administration est élu.