Linderoth Franciaországban, Marseille városában született 1979-ben, de svéd állampolgár. Ifjúsági játékosként megfordult a holland Feyenoord akadémiáján is, majd a felnőtt pályafutását a hazájában kezdte meg a Hässleholm csapatánál. 2001-ben az angol Premier League-ben szereplő Everton szerződtette,[2][3] ahol sokszor volt sérült. Egyetlen gólját utolsó szezonjában, a 2003–04-esben szerezte a Charlton Athletic ellen a ligakupában.[4]
2004. nyarán csatlakozott a dánKøbenhavnhoz.[5] Három idényen keresztül alapembere volt a klubnak és kapitánya volt annak a keretnek, amely két dán bajnoki címet nyert és bejutott a Bajnokok Ligája csoportkörébe is.
2007. június 12-én három évre aláírt a törökGalatasaray csapatához és a 6-os mezszámot kapta meg.[6] 2010. január 22-én, idő előtt felbontották a kontraktusát.
2010. november 22-én bejelentette, hogy végleg felhagy a profi labdarúgással.[7][8]
2008. május 26-án megszerezte második nemzeti gólját, amely az egyetlen volt a Szlovénia elleni felkészülési tornán.[9]
2008. szeptember 6-án a 2010-es világbajnokság kvalifikációs körében Albánia ellen megsérült és a 6. percben le kellett cseréni. Ez volt az utolsó válogatott mérkőzése.[10][11]
Visszavonulása után edzőként kezdett el dolgozni korábbi klubjánál, a IF Elfsborg utánpótlásában.[12][13][14] 2020. november 18-án a svéd harmadosztályú Skövde AIK bejelentette, hogy a 2021–22-es kiírástól Linderoth fogja irányítani a csapatot.[15]
Hässleholm
Stabæk
Everton
København[16]
Galatasaray[17]
