The club was formed in 1948 by Eric Keylock who had decided to start his own football team after persuading his other founding company, Traffic Services, to provide sets of the club uniform.

Keylock decided to pursue this endeavour after being discharged from the Royal Air Force.

[1] During the 1980s, Canning Town competed in the South Essex League.

In the 2016–17 season, they reached the first round proper of the FA Vase for the first time in their history, losing 5–4 at home against Biggleswade.

[8] In September 2011, Canning Town used Aveley's Mill Field ground for a 1–1 FA Vase draw against Eton Manor.