The club was established in 1947. They joined the Bournemouth League in 1950, where the club remained until moving up to Division Three of the Hampshire League in 1983. The club were Division Three champions in 1984–85, earning promotion to Division Two. When the Wessex League was formed in 1986, Bashley were founder members and its inaugural champions in 1986–87. The club won the league again the following season, also reaching the semi-finals of the FA Vase, where they lost 2–1 on aggregate to Emley, with the attendance of 3,500 for the home leg remaining a club record. After a third successive Wessex League title in 1988–89, they were promoted to the South Division of the Southern League.