Počátky trasy jsou udávány na rok 1990; v červenci 1992 vzniklo občanské sdružení Greenways-Zelené cesty (sic)[1]. Dálková trasa byla vyznačena v roce 1997 z iniciativy o. s., jehož členy byla především větší města a vlivní podnikatelé na trase. Po skončení volebního období komunálních politiků však činnost sdružení postupně utichla. Na propagaci a podpoře se podílelo i severoamerické sdružení Friends of Czech Greenways. V roce 1998 převzala koordinaci programu Zelených stezek Nadace Partnerství. Původní zaměření projektu na podporu cestovního ruchu místními radnicemi a podnikateli bylo rozšířeno i o různé neziskové organizace, v říjnu 2001 vzniklo ve Slavonicích Občanské sdružení Greenways Praha-Vídeň[2]. V letech 2002–2003 bylo pozměněno vedení páteřní trasy a vytyčeny nové tematické okruhy, rožmberského dědictví a řemesel a vyznání. Na projekt navazuje řada místních projektů, naučných a tematických stezek atd.
Trasa se z větší části kryje s číslovanými trasami českého i rakouského značení cyklotras, pouze některé úseky jsou neznačené nebo značené vlastním značením.
Hlavní trasa
Praha-Stodůlky, Centrální park – Prokopské údolí – Barrandovský most – Kunratický les – Chodov – Újezd u Průhonic – Průhonice[3] (po různých místních trasách či vlastním značení – pražský úsek zatím není zanesen ani do map, které další trasu vyznačují); základní trasu má doplňovat okruh Modřanskou roklí[3] V mapy.idnes.cz je úsek zakreslen v trase A33 (avšak na začátku po cyklostezce přes Ovčí hájek, nikoliv po A33 kolem Malé Ohrady), Prokopským údolím po A12, přes Krč po A22, z níž se odděluje v Krčském lese a pokračuje nečíslovaně přes sídliště Roztyly a Chodov, kde prochází kolem stanic metra Roztyly, Chodov a Opatov (mezi stanicemi Chodov a Opatov opět kopíruje A22), poté pokračuje souběžně s dálnicí D1 přes Kateřinky a v Újezdě se napojuje na trasu č. 11 do Průhonic
Po trase č. 48: Slavonice – Písečné – Uherčice – Šafov – Vranov nad Dyjí – Lesná – Lukov – Šatov (v úseku přes národní park Podyjí, tj. cca Lesná – Šatov, je trasa 48 značena červeným pásovým značením; v úseku Lukov – Šatov je na webu GPW uvedena také varianta přes Znojmo, která přibližně odpovídá modře značené cyklotrase č. 5000 a některým nečíslovaným tematickým místním trasám)
Po trase č. 411: Sedlec – Úvaly – Valtice-Rajsna (Reitsna)
Nečíslovaná trasa po Lichtenstein Weg: Valtice-Rajsna (Reitsna) – Schrattenberg (přes státní hranici)
Po trase 914: Schrattenberg – rozcestí u kóty Staré hory
Po trase 91 rozcestí u kóty Staré hory – Poysdorf (z toho část v souběhu s trasou č. 8) – Walterskirchen – Ebersdorf an der Zaya – rozcestí za řekou Zaya
Po trase E9 z rozcestí u Ebersdorfu – Mistelbach – Lodendorf – Niederkreuzstetten – Wolkersdorf – Wien
Původně okruh Valtice – Lednice – Reintal – Poysdorf – Schraffenberg – Valtice, postupně rozšířen o další větve. Místy je veden v souběhu s moravskými i rakouskými číslovanými trasami.