Formed in 1928 in West Allotment, a village in North Tyneside, the club played in junior leagues for their first 55 years.

West Allotment have participated in the FA Vase since the mid-1980s and have reached the 4th round (the last 32 stage) twice in their history, in successive seasons 2003–04 and 2004–05.

For the beginning of the 2020–21 season, West Allotment would play their home games at Newcastle Benfield's Sam Smith's Park.

Shortly into the season, West Allotment announced that they would be moving to East Palmersville Sports Pavilion which would be their new permanent home.

However, it was announced that the club would be promoted meaning that Allotment would be returning to the Northern League Division One for the 2021–22 season.