Stirling is a product of the Broadwater Unitedfootball academy run by his father Clasford Stirling in Broadwater Farm, north London, he moved to join Luton Town as a junior and was added to the club's first team squad the 1999–2000 season. He did not make his debut until the following season when he was started against Swansea City in a league game on 16 September 2000. He would make a total of 10 appearances for Town in his first season, in all competitions. During the 2001–02 season, and following two further games for The Hatters, Stirling was loaned out to Conference National side Stevenage Borough. He remained with Borough until March, when Luton released him.
Stevenage Borough
Following his release from Luton, Stirling signed for Borough on a free transfer almost straight away and remained with the club until the end of the season as a permanent player. During the 2002–03 campaign, Stirling made 14 appearances in all competitions before leaving the club in January 2003.
At the start of the 2004–05 season, Stirling signed for Dover Athletic, who at the time had suffered three straight relegations from the Conference National and were now plying their trade in the Southern Football League regional divisions. He was taken on trial by Russell Slade at Grimsby Town during his time at Dover but was not offered a contract.
Tamworth and Grays Athletic
Following a trial with Conference National side Tamworth, Stirling signed for the club in March 2005. He made his debut in the 3–0 home victory over Northwich Victoria on 12 March 2005 and made a total of five appearances for the side before departing at the end of the month to join Grays Athletic. He made his Grays debut in the 1–1 home Football Conference South draw with Hayes on 12 April 2005 and played a further three times for the club scoring a solitary goal in the 3–0 victory at Maidenhead United on 23 April.
Oxford United
At the start of the 2005–06 season, following another successful trial, Stirling returned to the Football League and signed a one-year deal with Oxford United. Oxford struggled in their League Two campaign with Stirling making 14 appearances for the club in all competitions. In January 2006, he was released from his contract.
Lincoln City
He then joined Keith Alexander and his Lincoln City side who were looking for promotion to League One. Stirling made six appearances for The Imps, all coming from the substitute bench. Following the club's unsuccessful promotion challenge, in which they were defeated by local rivals Grimsby Town in the play-off semi final, Stirling was released by the club at the end of the season following the end of his contract.
Peterborough United
Following his release from City, his former manager Keith Alexander was appointed manager at Imps rivals Peterborough United and Stirling became one of a number of ex-Lincoln players signed up at London Roadin the summer of 2006. For the first time in a while, Stirling became a first team regular and notched up 28 appearances for United, but when his manager was sacked midway through the season, Stirling was loaned out to Milton Keynes Dons where he remained until the end of the 2006–07 season.
Milton Keynes Dons
Stirling was signed by Paul Ince at the start of the 2007–08 campaign, and became an instant hit with the promotion chasing League Two side. During MK Dons' League Two triumph of 2007–08, he was occasionally experimented as a striker, and gained popularity amongst Dons fans for his versatility, sheer effort and very long throw ins. As well as winning the League Two title, Stirling and the Dons also defeated Grimsby Town in the Football League Trophy final at Wembley Stadium. During the 2008–09 season, Paul Ince had left to take up the managerial position at Blackburn Rovers, and his replacement Roberto Di Matteo favoured him as the club's first choice right back. Stirling was ever present in the season, which eventually saw the club challenge for promotion to the Championship, however they were defeated over two legs in the play-offs against Scunthorpe United. During the 2009–10 season, Paul Ince returned as manager. In March 2010, he joined Grimsby Town on loan for the rest of the season. Stirling went out on loan again, this time to Barnet, in March 2011.
Notts County
In September 2011, he then signed for Notts County. In May 2012 he was released by the club, along with 12 other players.
Return to non-League
Since leaving Notts County, Stirling has gone on to feature for both Billericay Town and Brimsdown.