Bosvelt begon zijn carrière bij de amateurclub SC Doesburg. Hierna speelde hij in de jeugd bij De Graafschap alvorens de overstap te maken naar Go Ahead Eagles. Daar bleef hij tot 1994, waarna hij bij FC Twente kwam en 3 seizoenen bleef spelen, totdat Feyenoord hem transfervrij aantrok.
Feyenoord (1997-2003)
Bij Feyenoord werd hij al snel een belangrijke basiskracht. Naast basisspeler werd Bosvelt vooral publiekslieveling. Wekelijks werd hij luidkeels toegezongen door het trouwe Legioen. In 1999 won hij de landstitel. In het derde seizoen werd Bosvelt door de zware blessure van Jean-Paul van Gastel aanvoerder van de Rotterdammers en werd hij opgeroepen voor het Nederlands elftal. Bosvelt mocht als aanvoerder van het succeselftal in 2002 de UEFA Cup omhoog tillen namens Feyenoord.
In 2003 maakte hij de overstap naar Manchester City.[1] "Ik heb zes fantastische jaren bij Feyenoord gehad. (...) Ik wil het publiek en de club bedanken in De Kuip." vertelde Bosvelt op de clubsite.[2] Bosvelt bedankte het Legioen door een vliegtuig met spandoek over De Kuip heen te laten vliegen met de tekst "Bedankt 4 ever kameraden: Paul". De middenvelder speelde gedurende de 6 seizoenen voor Feyenoord 177 wedstrijden en scoorde daarin 33 keer.[3]
Manchester City (2003-2005)
De Engelse hoofdtrainer, Kevin Keegan, kondigde Bosvelt aan als "het type speler dat je absoluut wilt hebben in een elftal".[1] Op 25 augustus 2003 maakt Bosvelt zijn debuut in de Premier League tijdens de competitiewedstrijd tegen Blackburn Rovers (3-2 winst). "Fysiek en conditioneel ben ik er bij Manchester City sterker op geworden. Jammer dat je ouder wordt en het er van die kant weer vanaf brokkelt." blikte Bosvelt in mei 2005 terug tijdens een interview.[4]
Toen de middenvelder zijn vertrek bij Manchester City aankondigde toonde de Friese club sc Heerenveen haar interesse. Ook Feyenoord had belangstelling, maar met name de hoofdtrainer Ruud Gullit vond Bosvelt in eerste instantie te oud om zijn zwalkende ploeg te komen versterken en was daarmee niet daadkrachtig genoeg. Op 4 mei werd Bosvelt in Heerenveen medisch gekeurd en tekende een contract voor twee jaar.[5] Toen bekend werd dat Bosvelt voor Heerenveen had getekend en het Feyenoord-legioen zich daarover beklaagde, stelde Gullit zijn mening bij. Dit was echter te laat voor een mogelijke terugkeer naar Rotterdam.[4] Na twee jaar te hebben gevoetbald in Engelse competitie keerde Bosvelt weer terug naar de Nederlandse competitie.
sc Heerenveen (2005-2007)
De 35-jarige Bosvelt en sc Heerenveen sloten een overeenkomst voor twee jaar. Bij zijn spelerspresentatie vertelde Bosvelt: "Ze spreken heel duidelijk uit dat ze vertrouwen in me hebben. Dat vertrouwen wil ik gaan terugbetalen. En ik wil laten zien dat leeftijd geen struikelblok hoeft te zijn."[4]
De middenvelder speelde zijn laatste officiële competitieduel tegen Feyenoord en werd door de supporters van beide clubs toegejuicht.[6] Na de Play-offs-wedstrijd tegen AFC Ajax op 13 mei 2007, beëindigde Bosvelt zijn spelersloopbaan.
Interlandcarrière
Nederland
Bosvelt debuteerde pas op zijn dertigste in het Nederlands elftal, waarmee hij tussen 2000 en 2004 deel uitmaakte van de Oranje-selectie voor het EK 2000 en 2004. Hij maakte zijn debuut op 29 maart 2000. Bij zijn laatste interland viel hij in voor Arjen Robben in de wedstrijd tegen Tsjechië bij een 2-1 stand. De wedstrijd ging verloren met 2-3. Dit wordt door sommige mensen gezien als de slechtste wissel ooit[7].
Bosvelt speelde in totaal 24 interlands.
Trainerscarrière
Na het beëindigen van zijn spelersloopbaan werd Bosvelt actief als trainer. Hij begon zijn trainerscarrière bij Go Ahead Eagles als assistent van het eerste elftal in 2009. In seizoen 2011/12 rondde hij de cursus TC 1 succesvol af. Daarna werd Bosvelt werkzaam bij de Voetbalacademie FC Twente waar hij van 2012 tot 2014 assistent-trainer was bij het elftal onder de 19 jaar en van 2014 tot 2016 de B1 onder zijn hoede had. Bosvelt werd in juli 2015 assistent-trainer bij Jong Oranje, onder Fred Grim.[8] In juni 2016 werd hij aangesteld als trainer van Jong FC Twente, dat zich net had geplaatst voor de Tweede Divisie.[9] Op 5 december 2017 ging Bosvelt aan de slag als technisch adviseur van de directie van Go Ahead Eagles. Sinds april 2018 is hij technisch manager bij Go Ahead Eagles.
Bosvelt is weleens omschreven als een 'typische Feyenoord-speler'. De defensieve middenvelder die zowel kon scoren als meevoetballen, werd in Rotterdam populair als een karaktervolle en hardwerkende voetballer. Dit maakte van Bosvelt een cultspeler in dezelfde categorie als John de Wolf, Henk Fraser en later Dirk Kuijt.[3]