Ideen ble til gjennom et ønske om å bygge videre på den økonomiske suksessen til Pembrokeshire Coast Path National Trail og Isle of Anglesey Coastal Path. Planene for den nye kyststien som skulle dekke hele Wales ble først lansert av First Minister Rhodri Morgan i juni 2006, da han stod for den offisielle åpningen av den 200 km lange stien rundt Anglesey. Det ble anslått at prosjektet med Wales Coast Path, som skulle forbedre tilgjengeligheten og binde sammen eksisterende stier, ville ta opp i mot 5 år; det ble nærmere seks. Både stiene i Pembrokeshire og Anglesey ble ansett å være viktige bidragsytere til turistinntektene i Wales, og i tillegg til de økonomiske fordelene, ble det også ansett som et viktig initiativ for å få både lokalbefolkning og besøkende til å oppdage og benytte friluftsmulighetene i Wales, med de fordeler det vill ha på helse og velvære.