Affiliated to the Bedfordshire County Football Association, they are currently members of the Spartan South Midlands League Premier Division and play at New Lamb Meadow.

In 1982–83 the club transferred to the Premier Division of the United Counties League, which they won in 1984–85.

However, rising costs forced the club to resign from the United Counties League in 1992, moving back to the Premier Division of the South Midlands League in 1991–92.

The 1994–95 season saw the club win the Premier Division with a record 107 points, as well as beating Oxford City 2–1 in the final of the FA Vase at Wembley Stadium.

Their first season in the new division saw them win the title scoring an Isthmian League record 138 goals with a record 100+ goal difference, earning promotion to Division Two.

[5] In 2011–12 Arlesey reached the first round proper of the FA Cup for the first time, where they lost 3–1 at Salisbury City.

They repeated the feat the following season, losing 3–0 to Coventry City at the Ricoh Arena.