Wijnaldum se formó en la academia del Sparta de Rotterdam y, desde los catorce años, en la del Feyenoord.