Waddle spilte 138 kamper og scoret 33 mål for Tottenham før han i juli 1989 ble han kjøpt opp av den franske klubben Olympique de Marseille for 4,5 millioner pund. Med et stjernespekket lag vant klubben tre franske ligamesterskap på rad. I Marseille fikk han tilnavnet og supporterne av klubben regner fremdeles Waddle som en av klubbens beste spillere noensinne.