Made an impressive entrance to his Tottenham career in season 1997-98 and looked a good bet to retain his place in the side. However, when things started going wrong, he was left out through injury and being rested. He came back into the side and got harshly sent off in the FA Cup replay at Barnsley, but appeared on the bench after suspension. A hard working midfielder, who has an eye for a defence splitting pass and also possess a rasping shot.
Son of former Spurs goalkeeper Ray, he has established himself in the England set-up and was due to take part in the Toulon Under-21 tournament 2000, but had to pull out because of an ankle injury. Did not shine as much in season 1999-2000 as he had done previously and he was restricted to a squad role as Glenn Hoddle sought to reshape the midfield with some of his new signings.
Was at Lilleshall National School of Excellence and from initially looking too light-weight in midfield, Clem filled out and played pre-season games in 1997. He got a shock call-up to the first game of the season at home to Manchester United and subsequently turned in some reliable performances for Tottenham. He also filled in at left-back and while not a natural there, he did a job, proving he could adapt within the team. He progressed well, but it was thought that the summer 2000 signings might push him back down the pecking order. However, he got a place on the bench regularly in 2000-2001 and added a left footed presence to the midfield, which proved very effective (Everton - home - that season was a good example).
Having finally got another goal to add to his first in the League against Derby County in 1999, the one at Sunderland in April 2001, was well taken. He needed to add regular scoring to his repertoire as league points at this time often rested on important goals from midfield. He seemed to be more settled at the club for a while after initial rumours at the turn of 2000 about a move away from the Lane.
Became a useful squad player under Graham and carried that on when Hoddle took over, but an early injury in 2001-02 kept him out for the bulk of the season and then an Achilles problem stopped him being involved at the start of 2002-03. Tearing a medial ligament against Blackburn Rovers kept him out for eight months and although Stephen made a couple of subs appearances in that season, he was allowed to leave to join Birmingham City, where he became a regular member of their midfield. Helped the Blues to promotion in 2006-07, but was surprisingly allowed to leave to join Leicester City in July 2007, as he said he wanted to play regularly and help the Foxes enter a new era under chairman Milan Mandaric. Signed for £750,000, Clemence was made captain of the side on his arrival at the Walkers Stadium.
Was injured and played the last of his 31 matches for Leicester City in March 2008 in a 1-0 win over Scunthorpe, but the heel injury which kept him out for two years. Having played in the Leicester reserve side a few times, Stephen did not regain the level of fitness required for first team football and he announced his retirement from playing on Easter Monday April 6th 2010 and was released by his club in May at the age of 32.
In the summer of 2010, joined Sunderland as Reserve and Development coach, taking over as reserve team manager at Hull City in June 2012.
Married to actress Angela Saunders and has a son Jack (born 2005).