Spartans entered their top amateur side into the SJFA East Region junior setup in 2009, but withdrew in 2013.

Two seasons later in 2005–06, Spartans defeated Berwick Rangers, Lossiemouth and Queen's Park in the first three rounds of the Scottish Cup.

They drew 0–0 with First Division side St Mirren in the last sixteen in front of 3,326 fans at City Park, earning a replay at Love Street, where they lost 3–0.

Spartans joined the newly formed Lowland Football League for the 2013–14 season, winning the inaugural title.

The club progressed to the fifth round (last 16) of the 2014–15 Scottish Cup, defeating Clyde and Morton en route.

[4] In the fifth round of the competition, Spartans forced a replay with Berwick Rangers on 7 February 2015, thanks to an injury time equaliser from Ally MacKinnon to level the tie at 1–1, the game being played in front of 2504 supporters at Ainslie Park.

The new facility incorporates a fully enclosed stadium which meets SFA and SPFL criteria, with an artificial pitch, floodlights, seating for 504 spectators and an overall capacity of 3,612.

In March 2017, Edinburgh City reached an agreement with Spartans to use Ainslie Park ground for three seasons while Meadowbank Stadium was being redeveloped.

[7] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.