De Graaf er en midtbanespiller som ble født i Den Haag, og han fikk sin debut som profesjonell fotballspiller da han var en del av troppen til RBC Roosendaal i 2001–2002-sesongen. Han spilte også for Feyenoord Rotterdam og ADO Den Haag, før han sluttet seg til NAC Breda.