The club's name comes from its original location in Staines-upon-Thames - initially playing at the Lammas Recreation Ground (distinguishing itself from the previously established Staines Town F.C.).

It was a notable success at the time and represented the first such grant awarded by Sport England in the Borough of Spelthorne.

That season the Southern Combination Cup was shared with Merstham Football Club when a date for the Final could not be agreed.

Unable to be promoted to the Premier Division as it could not meet the necessary ground grading requirements having been refused planning permission to install floodlights, the Club at the start of the 2009–10 season entered into a ground share with Ashford Town (Middx.)

In season 2011–12 the Club achieved more silverware when it won both the Middlesex and Surrey County Football Associations Saturday Premier Cups a unique feat in modern times.

After careful consideration the Club decided to return its former home at the Recreation Ground, Laleham at the start of the 2015–16 season.