Wijnaldum was born and raised in Rotterdam, South Holland. When he was six years old, his parents, who are both of Surinamese descent, went through a divorce resulting in his mother moving to Amsterdam.