Mercurial Swede Zlatan Ibrahimovich scored the tying goal in Paris to level the score after Demy de Zeeuw scored first.
Anderlecht's American star Sacha Kljestan was shown a red card and thus dismissed in the 82nd minute of play.
PSG lead Group C with 10 points. Olympiakos, who beat Benfica 1-0, are second with seven. Benfica have four and Anderlecht has just the one point after four matches.
Susan Sarandon 'very excited' about daughter's pregnancy
Jessica Simpson shares three-way kiss with friends in photo