W 2005 roku na zlecenie województwa śląskiego przygotowany został audyt turystyczny, strategia rozwoju produktu turystycznego oraz katalog identyfikacji wizualnej WTR. W kwietniu 2006 r. podpisano porozumienie między samorządem województwa śląskiego i władzami śląskich gmin, przez które miała przebiegać trasa, odnośnie do wspólnej budowy WTR. Na wiosnę 2007 gotowy był śląski odcinek trasy.
20 maja 2009 podczas spotkania u marszałka sejmu RP został podpisany list intencyjny w sprawie realizacji narodowego produktu turystycznego pod nazwą Wiślana Trasa Rowerowa Beskidy – Morze Bałtyckie. Sygnatariuszami listu byli m.in. Bronisław Komorowski (patron honorowy) – marszałek sejmu, Danuta Hübner – komisarz UE, Grażyna Staniszewska (inicjatorka WTR) – poseł do Parlamentu Europejskiego, Elżbieta Bieńkowska – minister rozwoju regionalnego, Maciej Nowicki – minister środowiska, Katarzyna Sobierajska – wiceminister sportu i turystyki, Rafał Szmytke – prezes Polskiej Organizacji Turystycznej, Tomasz Sowiński – prezes Związku Miast Nadwiślańskich.