In 2005, they were one of the first Asian teams to play in the FA Cup, along with London APSA of the Essex Senior League, whose roots are in the neighbouring borough of Newham.

In 2016–17, the club reached the first qualifying round stage of the FA Cup for the first time under manager Imrul Gazi.

The club suffered relegation in the 2021–22 season, going down to the Eastern Counties League but achieved promotion via the playoffs the following season under the management of Steve Clark after beating Stanway Pegasus in a penalty shootout in the final to return to the Essex Senior League.

The club then achieved a second consecutive promotion during the 2023–24 season following a 3–1 win over Romford in the Essex Senior League playoff finals.

This resulted in Sporting Bengal achieving step 4 status for the first time in its history.