Fontaine, who was a youth player at Fulham, represented England at under-16 and under-17 level. Fontaine spent some time at Yeovil Town in the first part of the 2004–05 season. His loan move was initially for a single month, but was later extended by a further two months. He made a couple of first team appearances for Fulham in January 2005. His debut came in a Premier League game against Southampton at St. Mary's on 5 January, which was drawn 3–3.[2] He enjoyed a further loan spell in the latter part of the 2004–05 season with Kilmarnock in the Scottish Premier League.[3]
Bristol City
After being brought to Yeovil by then manager Gary Johnson, Fontaine then went back to Fulham until he was brought to Bristol City on loan by his former Yeovil manager Johnson.[4] The loan spell was made permanent at the end of that season with Fontaine signing a two-year contract, with City having to pay Fulham an undisclosed fee through tribunal.[5] A key member of the 2006–07 promotion team and flourished once more at Championship level, he became centre stage when his goal against Wolves in November left his manager Gary Johnson red-faced – having previously told his defender he would "bare my backside in Burton's window" if he found the net.[citation needed] Fontaine signed a new deal with Bristol City on 12 January 2012 to keep him at the club until the end of 2014 season, stating his ambition is to be the club's captain on a permanent basis.
On 2 September 2013, Fontaine joined Championship side Yeovil Town, for a third spell, on loan until January 2014.[6] At the end of the 2013–14 season, Fontaine was released by Bristol City.
In June 2017, Fontaine signed a contract with Hibs for the 2017–18 season.[12] He suffered an ankle injury playing for the Hibs under-20 side in September 2017, which head coach Neil Lennon said would prevent Fontaine from playing for at least 10 weeks.[13]
Ross County
On 31 January 2018, Fontaine joined Scottish Premiership team Ross County on a free transfer.[14] He made his debut later that day, in a 4–2 defeat against Aberdeen.[15] County were relegated from the Premiership at the end of the 2017–18 season, but Fontaine helped them win promotion from the Scottish Championship in 2018–19.[16] He left County by mutual consent in October 2020.[16]
Dundee
On 20 November 2020 after a trial period, Fontaine joined Scottish Championship side Dundee until the end of the season.[17] He would make his debut the next day as a substitute against Ayr United.[18] Fontaine had a prolific December, scoring 3 goals in 4 games for the club going into the new year.[19][20] Fontaine would be a key piece in the Dundee side leading up to and in the Premiership play-offs, and helped the club to gain promotion to the Premiership.[21] On 28 May 2021, Fontaine signed a one-year extension with Dundee.[22] Fontaine would leave Dundee following the end of his contract in May 2022.[23]
Edinburgh City
Fontaine signed for Scottish League One club Edinburgh in July 2022.[24] After a strong season as team captain, Fontaine would renew his contract for another season in July 2023 for the renamed Edinburgh City.[25] Fontaine departed the club in January 2024, following Edinburgh City being docked points for failing to pay player wages.[26]
On 16 March 2024, Fontaine announced publicly that he was retiring from professional football.[27]
Personal life
During a period out of football due to injury, Fontaine began playing the guitar.[28] In September 2018 he released a single called "Life Lessons".[28][29]
