De Graaf speelde in Zoetermeer in de jeugd van DWO. Hij speelde een seizoen in de b2 van SC Feyenoord en ging toen naar DSO. Daar speelde hij ook in het eerste team in de derde klasse. In het seizoen 2000/01 speelde hij voor Hoofdklasser FC Lisse waarmee hij algeheel amateurkampioen werd. De Graaf kreeg vervolgens een amateurcontract bij Eerste divisionist RBC. De Graaf maakte zijn profdebuut op 31 augustus 2001 in het shirt van RBC Roosendaal. Hij maakte onder bondstrainer Mark Wotte tevens zijn debuut in Jong Oranje. In 2004 werd hij aangetrokken door Feyenoord, dat hem tot de winterstop nog verhuurde aan RBC. Bij Feyenoord veroverde De Graaf nooit een basisplaats. Daarom werd hij in het seizoen 2005/2006 verhuurd aan ADO Den Haag. Vanaf het seizoen 2006/2007 verkaste hij definitief naar NAC Breda. De Graaf tekende in juni 2010 een tweejarig contract bij Hibernian FC, maar dat contract werd per 31 augustus 2011 ontbonden. In januari 2011 was hij al even verhuurd aan Excelsior. Hij speelde nog een jaar bij FC Lisse en werd in 2012 assistent-jeugdtrainer bij Feyenoord.[1] Dit kon hij niet combineren en in het seizoen 2013/14 speelde hij voor HBS.
In seizoen 2013/2014 ging hij het C2 van Feyenoord trainen.[2]
De Graaf verruilde Feyenoord in juli 2017 voor ADO Den Haag, waar hij assistent werd van coach Alfons Groenendijk. In juli 2020 werd De Graaf aangesteld als assistent van Maurice Steijn bij NAC Breda die hij in 2021 opvolgde als hoofdtrainer. Op 24 januari 2023 werd hij hoofdtrainer bij Roda JC.
.jpg)
Roda JC Kerkrade
Hibernian
· 
· 
·
22 Hamers ·
23 Steins ·
24 Nsingi ·
24 Van den Branden ·
25 Ouaissa ·
26 Van der Heide ·
27 Bangura ·
28 Krawczyk ·
29 Güçlü ·
30 Boon ·
32 Hoever ·
33 Timmermans ·
44 Reith ·
Coach: Sibum
· Assistent-coach: Luijpers
· Keeperstrainer: Van Duijnhoven