The club was established in the summer of 1993 by a group of former pupils of Stepney Green School. The team was based around Stepney Green and spent their first year playing in local tournaments and friendly matches. In the summer of 1994, Beaumont recorded successes in the Tower Hamlets 7-a-side tournament and the Asian National 6-a-side tournament in which 96 teams from across the country participated, finishing as runners-up. Following the tournament, they were offered the chance to join the Asian Football League.
Beaumont played in the Asian Football League from 1994 to 2001 in which they won promotion twice from the 1st Division. In 2001 Beaumont gained Intermediate status and joined the London Intermediate League. In their first season the club won promotion from the First Division. In 2003 the Intermediate League folded and due to pitch problems, Beaumont were not granted a place in any other intermediate league. As a result, the club joined the Essex Business Houses Football League, where they remained until 2006.
Tower Hamlets Council and Leisure department opened up the application process for Mile End Stadium and Beaumont's application to use the facility was successful ahead of 10 other applicants. This led to Beaumont making a bid to play in the Essex Senior League. Initially the application was rejected due to Beaumont not being part of the National League System. However, after consultation and correspondence with the League and the FA, Beaumont were granted senior status in June 2006. They finished second from bottom during their first season, and third from bottom in their second. During this period the Beaumont were only the second club from the borough to be playing at this level and the fourth Asian team in the country to be playing at Senior Level.
For the 2008–09 season they were due to drop down to the Premier Division of the Essex Olympian League, but left before the season began, later joining the Inner London Football League.