Although Almondsbury boasts a team dating from the 1870s, the exact date of formation is not known. There is also little evidence of any major achievement during a lengthy period in the Bristol & Suburban League and it was not until the 1970s, some 100 years later that the side became a force in local soccer.

In 1974 Almondsbury merged with another local club, Greenway Sports. It was a merger of convenience for both parties. Greenway, who had been Bristol Premier Combination Champions on 5 successive occasions, needed a private ground in order to progress; Almondsbury had the ground but not the appropriate playing strength.

With the formation of a new club, Almondsbury Greenway, they immediately gained election to the Gloucestershire County League, where they finished runners up in their first season. Five successive championships followed before they were once again runners up in season 1981-82. It was during this period that the club achieved its greatest moment, reaching the final of the FA Vase at WEMBLEY STADIUM in 1979, where they were unfortunately beaten by Billericay Town.

Season 1982-1983 saw the club promoted to the Hellenic League where, in their first season, they finished a worthy second to Moreton Town. The following year the roles were reversed, with Almondsbury Greenway not only winning the championship, but also taking the League Cup. This they retained the following season.

After ten seasons of finishing in the top two of any league in which they competed, a lean spell inevitably followed. After relegation to the Hellenic League Division One it was realised that total independence was essential to the clubs future progress. The club left the Almondsbury Sports Complex and after a brief nomadic existence, another merger, this time with Badminton Picksons, led to the formation of Almondsbury Picksons, and a new ground across the road called Oaklands Park. The new ground was completed for the 1988-89 season and the off the field efforts were rewarded by clinching the Division One title and a return to Premier Division status.

At the end of season 1992-1993, following a period of financial difficulties, the club was regretfully placed in the hands of the liquidator. It was, however, allowed to continue under yet another name, Almondsbury Town Football Club.

After a period of some eighteen months, Oaklands Park was finally purchased by the Gloucestershire Football Association for their new headquarters. The club successfully negotiated a lease arrangement for the clubhouse and ground, and in 1995 its Youth XI won the clubs first trophy as Almondsbury Town, carrying off the Gloucestershire Youth Shield and the Youth League Cup.

After a period of 12 years moving between mid table mediocrity and flirting with relegation, the first trophy for the senior side under the Chairmanship of Bob Jenkins was secured in the form of the Floodlit Cup in 2005.

With new appointments made to the management team in 2005, the club progressed both on and off the field. In the 2006-07 season the club managed its highest league position in over 20 years and reached the final of the Gloucestershire Football Association Challenge Trophy where they finished runners up after a 2-0 defeat to Slimbridge FC.

In 2007-08 the club had another very successful season but lost out on promotion to the Southern League to North Leigh by a goal difference of two after both teams finished on 96 points. Runners up spot was also achieved in the Hellenic League Cup Final after a 2-1 defeat by Hungerford Town.

2008/09 season saw The Almonds finish in 4th position, 6 points behind the eventual League Champions Hungerford Town. This time though, the Almonds went one better than last season and secured the SBJ Insurance Brokers League Challenge Cup with a 1-0 victory over Carterton.

In 2010 the club won the Hellenic Premier and gained promotion to the Southern League.