The club was established in 1962 and joined Division Three South of the Peterborough & District League, before being renamed Yaxley British Legion a year later. In 1964–65 they were promoted to Division Two. Although they were relegated back to Division Three South in at the end of the 1966–67 season, the club returned to Division Two after winning Division Three South in 1968–69. They won the Division Two title in 1970–71, and were promoted to Division One. The following year the club dropped British Legion from their name. After finishing second in Division One for three consecutive seasons, they were promoted to the Premier Division in 1974–75, the same season in which they won the Huntingdonshire Senior Cupfor the first time. The club went on to retain the Senior Cup in 1975–76, also finishing as runners-up in the Premier Division. The 1976–77 season saw Yaxley win the Premier Division for the first time. They won the Huntingdonshire Senior Cup in 1982–83, and completed a treble the following season, winning the Premier Division title, the Peterborough Senior Cup and retaining the Hunts Senior Cup. In 1986 the club were renamed Coalite Yaxley as part of a sponsorship deal. In 1988 they were founder members of Division One of the Eastern Counties League. A change of sponsor in 1990 saw the club renamed Clarksteel Yaxley. In 1992 they were expelled from the Eastern Counties League as their Middleton Road ground did not meet the league's requirements, having no stands and needing temporary dugouts to be put in place on matchdays. The club subsequently dropped into the Huntingdonshire League. In 1994 the Huntingdonshire League merged with the East Northants League to form the West Anglia League, with Yaxley being its inaugural champions. As West Anglia League champions, and following the move to a new ground, the club were accepted into Division One of the United Counties League for the 1995–96 season. They won the division at the second attempt, and were promoted to the Premier Division. The next few years saw the club win several cups, with the Hunts Senior Cup won in 1998–99, 2003–04, 2004–05 and 2007–08, the Huntingdonshire Premier Cup in 2004–05 and the League Cup in 2005–06 and 2016–17. In 2017–18 they won the United Counties League Premier Division, earning promotion to Division One Central of the Southern League.
Ground
The club played at Middleton Road until 1994. The ground was in a public park and had no stands. In 1994 they relocated to Leading Drove, where a stand and floodlights were installed in the summer of 1995.
