Komponent infrastrukturalny projektu realizowano w latach 2012–2015, przy czym roboty budowlane prowadzono od 2013 roku do końca 2015 roku. Obejmował on wytyczenie i oznakowanie ponad 2 tys. km tras, budowę i przebudowę infrastruktury rowerowej oraz utworzenie infrastruktury towarzyszącej. Projekt realizowało pięć województw przy udziale ponad 200 partnerów.
Stan realizacji W październiku 2015 roku do użytkowania oddanych było około 700 km trasy. Na początku grudnia 2015 roku zakończono budowę odcinka warmińsko-mazurskiego i prowadzono jego odbiory techniczne, a w pozostałych województwach trwały odbiory, znakowanie i ostatnie prace wykończeniowe.
Zasadniczy etap inwestycyjny Green Velo został zakończony w grudniu 2015 roku. Od tego czasu szlak znajduje się w fazie eksploatacji, utrzymania i rozwoju. Kontrola Najwyższej Izby Kontroli przeprowadzona kilka lat po zakończeniu budowy wykazała, że przejezdność szlaku została zachowana, choć stwierdzono problemy dotyczące utrzymania części infrastruktury i oznakowania.
Po zakończeniu pierwotnego projektu na poszczególnych drogach stanowiących przebieg Green Velo prowadzone są lokalne remonty i modernizacje.