De Jong startet sin fotballkarriere i amatørklubben DZC'68, og ble senere speidet på av den nåværende nederlandske klubben De Graafschap. Dette skjedde da han bare var 12 år gammel. Han spilte med De Graafschap til 2005, da han ble hentet til Ajax sitt berømte ungdomsakademi.