Wijnaldum, que tiene 32 años, comenzó su carrera profesional en 2007 con el Feyenoord de Rotterdam, la ciudad en la que nació, con el que jugó durante cinco temporadas y en 2011 pasó a otro club de Países Bajos, el PSV Eindhoven, en el que estuvo de 2011 a 2015.
El centrocampista se fue a continuación a la liga inglesa, primero al Newcastle en la temporada 2015-2016, y luego en el Liverpool, con el que disputó 237 encuentros durante cinco años y con el que ganó en especial la Liga de Campeones en 2019 y la Premier League en 2020.
Winjnaldum, que con la selección de su país logró la tercera plaza en el Mundial de 2014, firmó con el PSG en junio de 2021 y jugó 38 partidos con el equipo de la capital francesa, al que ayudó a llevarse la liga.
En la temporada 2022-2023 fue cedido en préstamo al AS Roma, que es el último club del que ha vestido la camiseta en el último año.