After earlier playing for the Grecians on loan, Paul Tisdale was appointed manager of Exeter City in June 2006 and became one of the most successful bosses in the club's history when he won back-to-back promotions ahead of taking City to 8th place in the third-tier. He was to manage Exeter City for twelve years before leaving in June 2018 to take charge of MK Dons.

As a player, Paul played for England Schools and started his professional career at Southampton where he only made a handful of appearances for the South Coast club's first-team. While at the Dell he also spent time on loan at Northampton Town and Huddersfield Town before joining Bristol City on a free transfer in 1997.

Paul’s first association with Exeter City occurred in December 1997 when he joined the club on loan and netted on his debut in a 3-0 win against Rochdale before playing a total of ten league games ahead of returning to Ashton Gate in February 1998. 

After leaving Bristol City later that year, he played a summer season for Helsinki-based side Finnpa prior to landing a one-year deal with Greek side Panionios where he took part in a run to the latter stages of the UEFA Cup. Paul was then handed a route into coaching thanks to a new programme at the University of Bath whilst prolonging his own playing career on a part-time basis at Yeovil Town. Later, when a back injury forced him to hang up his boots, he managed Team Bath - a club associated with the university - to four promotions in seven seasons and also took on the role of coach to the England Universities side which won the British Universities championship in 2006. 

Subsequently appointed as manager of Exeter City in June 2006, Paul led Exeter to the Conference play-off final at Wembley in his first season (losing to Morecambe 2-1) and again in 2007/08 this time steering the team back to the Football League following a 1-0 win against Cambridge United. He then guided the team to automatic promotion to League One in 2008/09 thus achieving back-to-back promotions as Exeter finished as runners-up. 

Having finished 18th in League One in 2009/ and a highly-commendable 8th  in 2010/11, City were relegated from League One in 2012 but not before Paul (then aged thirty-eight) famously appeared as a late substitute in City's final game of the 2010/11 season at Sheffield Wednesday fully thirteen years after his previous league appearance for Exeter.

City remained in League Two for the rest of Paul’s tenure at St James’ Park. After a period of relative stagnation between 2012 and 2016 - when the club finished 10th, 16th, 10th and 14th in the fourth-tier and the club seemed set for a middle-of-the-road existence in keeping with earlier times - there was an upturn in fortunes in 2016/17 and 2017/18 with 5th and 4th placed finishes. Unfortunately, in both cases, memories were to linger of the two disappointing Wembley play-offs that ended in defeats at the hands of Blackpool and Coventry City. 

But, while City's supporters experienced the bitter frustration of two successive seasons ending in such fashion, other clubs saw how City had recovered over the previous two seasons and, after many years of twists and turns, Paul Tisdale - often a surprisingly controversial figure amongst the club's followers -  eventually left Exeter City in June 2018 to become manager of MK Dons.

At which point, as the Grecians found stability and eventual success from within the club in the shape of Matt Taylor, Paul Tisdale's career stuttered as he moved between MK Dons, Bristol Rovers and Stevenage in quick succession before becoming Head of Football Operations at Celtic in October 2024. Soon seen as something of a mystery figure by the Scottish media, partly on account of his reluctance to give interviews, his role came under scrutiny following the appointment of Wilfred Nancy (assisted by former Grecian Kwame Ampadu) as manager in November 2025. With the Frenchman's spell at the club ending after just eight games, Paul Tisdale himself left Celtic during the first week of January 2026.