Cyklostezka Bečva jako nápad vznikla v roce 1999 a v roce 2000 se dočkala první studie, první jednoduché dokumentace. Již v roce 2000 byla vybudována část od Grymova po Lipník nad Bečvou, v květnu 2001 byl zprovozněn úsek z Lipníka n. B. do Týna n. B. 1. července 2005 byl otevřen úsek z Hranic po most na Rybářích, hotova je i část na katastru Kojetína.
Cyklostezka s asfaltovým povrchem je komunikace s malou intenzitou provozu, určená speciálně pro pěší, cyklisty a také pro bruslaře na in-line bruslích. Přírodní tvar krajiny kolem řeky Bečvy je pro vznik cyklostezky ideální.
Trasa cyklostezky Bečva by po svém dokončení měla propojit 28 obcí v okrese Přerov, ležících v údolí stejnojmenné řeky a měla by měřit celkem asi 70 kilometrů. Je součástí oficiálních rozvojových dokumentů Olomouckého kraje.
Cyklostezka nabídne alternativní, nenáročné spojení měst Hranice, Lipník nad Bečvou, Přerov a Kojetín mimo hlavní silnice, tj. bezpečněji. Toho mohou využívat lidé dojíždějící za prací i turisté.
Na cyklostezku Bečva v okrese Přerov navazuje příprava budování cyklostezek kolem Bečvy také na Rožnovsku a v okolí Valašského Meziříčí.