Pour son premier match officiel de la saison 2016-2017, lors du "Community Shield", Memphis n'est pas convoqué ce qui l'empêche d'être titré. Son nouvel entraîneur, José Mourinho, explique alors en conférence d'après-match qu'il regrette son absence avant de lui afficher, quelques jours plus tard, son soutien. Néanmoins, il n'est titularisé pour la première fois de la saison que le contre Northampton Town en League Cup, soit plus d'un mois après le premier match de la saison. Le joueur déclare ainsi vouloir renverser cette tendance, se comparant à une arme « qui ne peut pas tirer ». Malgré tout, l'ailier néerlandais n'est plus titularisé de la saison et est rarement présent sur les feuilles de matchs à cause du « surplus » de joueurs offensifs dans l'effectif, selon Mourinho qui reconnaît publiquement son erreur. De ce fait, il annonce quelques jours après l'ouverture du mercato hivernal qu'il pourrait être vendu. Alors que de nombreuses rumeurs annoncent un prêt à Everton, le joueur est finalement en passe de rejoindre l'Olympique lyonnais. Le bilan de son début de saison est famélique : seulement huit matches joués, dont une seule titularisation, aucun but ni aucune passe décisive.