The club was established in 1906 under the name Yate Rovers. After reforming under the name Yate YMCA in 1933, they joined the
Bristol & District League. In 1983 the club transferred to Division One of the
Hellenic League. They were Division One runners-up in
1984–85, earning promotion to the Premier Division. The club went on to win back-to-back Premier Division titles in
1987–88 and
1988–89, also winning the Gloucestershire Challenge Trophy in the latter season. Following their second league title, they moved up to the Southern Division of the
Southern League. After two seasons in the Southern Division Yate were transferred to the Midland Division, where the club played until returning to the Southern Division in 1994. In
1997–98 they finished bottom of the division, but were not relegated due to league restructuring. The division was renamed the Western Division in 1999, and the club finished bottom of the division in
1999–2000, resulting in relegation and a return to the Premier Division of the Hellenic League. In
2002–03 they were Premier Division runners-up, earning promotion back to the Southern League's Western Division. In
2004–05 Yate were Western Division runners-up and were promoted to the Premier Division. They also won the
Gloucestershire Senior Cup, an went on to retain the trophy the following season. The club remained in the Premier Division for four seasons, until being relegated to the renamed Division One South & West at the end of the
2008–09 season. They won the Senior Cup again in 2010–11. In
2012–13 the club reached the first round of the
FA Cup for the first time, losing 3–0 at
Cheltenham Town. Division One South & West was renamed the Division One West in 2017, and then Division One South the following year. A third-place finish in
2018–19 saw them qualify for the promotion play-offs. After beating
Moneyfields on penalties in the semi-final, they defeated
Cinderford Town 3–1 in the final to secure promotion to the Premier Division South. The
2021–22 season saw Yate reach the first round of the FA Cup for the second time, losing 5–0 at home to
Yeovil Town. They also won the Gloucestershire Senior Cup, defeating
Cirencester Town 5–1 in the final. In
2022–23 they finished second-from-bottom of the Premier Division South and were relegated to Division One South. The club were Division One South champions in
2024–25, earning promotion back to the Premier Division South. ==Ground==