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.
Duggar sisters unveil Christian dating rules in new book
McPhee, Cokas 'working on their marriage' after affair