Magdon Scaffolding FC was formed for the beginning of the 2004/2005 season after a few players from the recently disbanded Castle United decided to start a new team. For the first three years, the team played under the name of PSC Colindale and played their home games at Parley Sports Club. A steady improvement each year finally saw the team win promotion to Bournemouth Hayward League Sunday Division 4 after finishing in third place in the 2006/2007 season, with new manager Russell Lewis enjoying a great first season in charge. In 2007/2008 the team changed its name to Burns Lettings FC, and won promotion to the 2nd division after finishing in second place after a successful league campaign in which the team went 18 games unbeaten. The team changed its name to Magdon Scaffolding for the start of the 2008/2009 season, and will continue to play their home games at Strouden Park.