La naissance de la Route verte remonte à la fin des années 80, alors que les principaux artisans de Vélo Québec articulaient déjà sous différentes formes un itinéraire de ce que devrait être le "Québec cyclable" de demain.

Inspiré par d'autres grands projets d'itinéraires cyclables connus en Europe et aux États-Unis principalement, Vélo Québec utilise le tremplin fourni par la Conférence Vélo Mondiale 1992 pour présenter au public son "Plan du Québec cyclable et des corridors verts de l'an 2000".

En juin 1995, Vélo Québec annonce, en collaboration avec le Gouvernement du Québec, la mise en marche du projet la Route verte, un investissement de 88 millions de dollars sur dix ans, permettant de réaliser un parcours de plus de 4000 kilomètres, unissant le Québec d'ouest en est, et du nord au sud. Un projet nécessitant une forte mobilisation et participation de nombreux partenaires régionaux et municipaux.

Vélo Québec devient, du même coup, le maître d'œuvre d'un de ses grands rêves: la réalisation du plus long itinéraire cyclable en Amérique. Depuis ce temps, de nombreux travaux préparatoires au passage de la Route verte ont eu cours. Au terme de dix années de travail, des comités régionaux sont en opération dans 16 régions administratives du Québec et les schémas préliminaires proposés, région par région, sont en bonne voie de réalisation.