The club was established in 1904 as Amesbury Football Club. They joined the Salisbury & District Junior League, before becoming members of the Salisbury & District League in 1906. After winning the league in 1955–56, they became members of Division One of the Wiltshire League. However, after finishing third in Division One in 1958–59, the club left the division. They returned to Division One in 1972–73; despite finishing bottom of the table, they were not relegated. The following season saw them finish second-from-bottom of the division, but in 1974–75 they were league champions. They were runners-up the following season, and were placed in Senior Division One in 1976 after the league merged with the Wiltshire Combination to form the Wiltshire County League.