Founded in 1900, the club joined Division Two of the London League in 1901, but left at the end of the season. In 1929 they joined the Athenian League and won the league in their first season. In 1930–31 they reached the first round of the FA Cupfor the first time, losing 5–1 at home to Watford. The club won back-to-back titles in 1932–33 and 1933–34, and in 1937–37 defeated Football League opposition in the FA Cup for the first time, beating Northampton Town 6–1 in the first round, before losing 3–2 to Exeter City in the second round. The following season they won the Athenian League title for a fourth time, before retaining it the following season. After World War II the club switched to the Isthmian League, and were its first post-war champions in the 1945–46 season. In 1951–52 they won the FA Amateur Cup, defeating Leyton 2–1 in the final. They won the league again in 1952–53, a season in which they also reached the fourth round of the FA Cup. Entering at the first round stage as a reward for winning the Amateur Cup the previous season, they defeated Wimbledon in the first round, Watford in a second round replay, and Stockport County in the third round, becoming the first amateur club to reach the fourth round for 24 years. Drawn away to Old Trafford, they held Manchester United to a 1–1 draw, before losing the replay, which was moved to Highbury, 5–2. The following season saw the club defeat Gillingham in the first round of the FA Cup before losing to Ipswich Town in a second round replay. In 1954–55 they won their third and final Isthmian League title, and also reached the second round of the FA Cup again after defeating QPR in a second replay in the first round, the last time they defeated a Football League club. In 1960–61 the club won the Amateur Cup, defeating West Auckland Town 2–1 in the final. In 1986–87 the club finished bottom of the Premier Division of the Isthmian League, and were relegated to Division One. The 1987–88 was the club's last one, with the club merging into Leytonstone/Ilford, who were later renamed Redbridge Forest.
Modern-day side
A modern-day Walthamstow Avenue was formed on what would have been the original Walthamstow Avenue's centenary anniversary in 2000. Playing at Town Mead in Waltham Abbey, they competed in the London County League for three seasons, before switching to the Middlesex County Football League for the 2003–04 season. In 2005 they merged with Walthamstow Pennant to form Walthamstow Avenue & Pennant. The new club merged with Mauritius Sports in 2007 to form Mauritius Sports & Pennant. Since the previous revival, Walthamstow Avenue has been revived as an Amateur Sunday League Side based in Leyton.
1. Players that have played/managed in the Football League or any foreign equivalent to this level. 2. Players with full international caps. 3. Players that hold a club record.