Il centrocampista è salito alla ribalta per la prima volta nell'Eredivisie olandese, giocando rispettivamente per il Feyenoord e il PSV Eindhoven. È stato poi conquistato dal Newcastle, che ha notato la sua grande versatilità a centrocampo. Wijnaldum è in grado di assumere diversi ruoli sia difensivi che offensivi e ha avuto modo di dimostrare le sue abilità al Newcastle. Ha segnato ben 11 gol nella sua stagione d'esordio in PL e poi è diventato uno dei centrocampisti con il punteggio più alto del PL al Liverpool. Ha consolidato il suo status di favorito dai tifosi dell'Anfield segnando due gol estremamente importanti nella semifinale del CL 2018/2019 contro il Barcellona, mentre «The Reds» ha vinto il torneo. Successivamente ha giocato per il PSG e l'AS Roma
.