Keskikenttäpelaaja nousi ensin esiin hollantilaisessa Eredivisiessä, kun hän pelasi Feyenoordissa ja PSV Eindhovenissa. Valioliigaan hänet nappasi Newcastle, joka huomasi miehen monipuolisuuden keskikentällä. Wijnaldum pystyy pelaamaan erilaisia rooleja sekä puolustus että hyökkäys edellä, ja hänen täytyikin osoittaa kykynsä Newcastlessa. Hän laukoi vaikuttavat 11 maalia Valioliigan debyyttikaudellaan ja tämän jälkeen hänestä on tullut yksi Liverpoolin arvostetuimmista keskikenttäpelaajista. Hän vahvisti asemaansa Anfield-faneiden suosikkina, kun hän teki kaksi erittäin tärkeää maalia 2018/2019 Mestarien liigan välierissä Barcelonaa vastaan, minkä jälkeen The Reds voitti koko turnauksen. Myöhemmin hän pelasi PSG:ssä ja Romassa.