The club spent their first ten years in the Surrey Senior League but whilst failing to win the championship (thrice finishing runners-up), evolved into one of that competition's strongest teams.

1973 saw the suffix Amateurs dropped due to the impending changes to the status of players and a year later, under the management of Ted Shepherd, election to the expanding Isthmian League.

The tie was switched to be played at Selhurst Park and in front of almost 10,000 people the Croydon team, captained by Alec Jackson held their League opponents to a 1–1 draw thanks to a Rod Ward goal.

The replay three days later could not separate the two sides after 90 minutes with Constable scoring twice for Croydon, but Millwall eventually winning the match narrowly 3–2 after extra time.

In their first season the Sunday side were promoted and won the Leonard Vase Cup (2012–13) Recent players to have graduated from the youth programme include Danny Mills, Lee Brown and Stefan Payne.

The club's nickname "The Trams" was adopted around 2000 when the Tramlink system opened, running round the back of the ground, Arena being the closest stop less than two minutes walk from the turnstiles.

As of November 2020, the club had a temporary switch of home ground to the Crystal Palace National Sports Centre which, in the event, lasted for one game.