Midtbanespilleren ble først fremtredende i den nederlandske Eredivisie, og spilte for henholdsvis Feyenoord og PSV Eindhoven. Han ble deretter snappet opp av Newcastle, som oppdaget hans store allsidighet på midtbanen. Wijnaldum er i stand til å påta seg forskjellige roller både defensivt og offensivt, og han fikk demonstrere sine evner i Newcastle. Han fikk imponerende 11 mål i sin PL-debutsesong og ble deretter en av høyest rangerte midtbanespillere i PL i Liverpool. Han sementerte sin status som Anfield-fanfavoritt da han scoret to ekstremt viktige mål i CL-semifinalen 2018/2019 mot Barcelona, mens 'The Reds' vant turneringen. Han gikk senere på ti-spill for PSG og AS Roma
.