Midtbanedynamoen fik sit gennembrud i den hollandske Æresdivison, hvor han tørnede ud for henholdsvis Feyenoord og PSV. Han blev efterfølgende hentet af Newcastle, der spottede hans store alsidighed på midtbanen. Wijnaldum er i stand til påtage sig forskellige roller, såvel defensive som offensive, og han demonstrerede hurtigt sine evner, til både at forsvare og i særdeleshed angribe, hos Newcastle. Han scorede således imponerende 11 mål fra sin position på midtbanen i sin debutsæson, og hos Liverpool har han siden etableret sig som en af de højest ratede midtbanespillere i Premier League. Han cementerede sin status som fan-favorit på Anfield i CL semifinalen mod Barcelona i 2018/2019, hvor han blev skiftet ind og nettede to gange. Liverpool vandt sidenhen turneringen. Han har sidenhen spillet for både PSG og Roma.