The French outfit fielded the Argentine superstar from the start for the first time since his sensational free transfer move from Barcelona in the summer, linking up alongside Kylian Mbappe and Neymar.
However, Messi struggled to make a serious impact on his full debut as Brugge deservedly gained a point.
He almost got his first for PSG, but a curling first-half effort hit the crossbar. Just moments earlier, Messi first burst into life on the edge of the Brugge area after 22 minutes, jinking into space and sliding a pass through to Kylian Mbappe.
However, in the main he was kept quiet and his most notable contribution after the break was a booking for a mistimed tackle, although former Liverpool and Sunderland goalkeeper Simon Mignolet did palm away an effort from the 34-year-old with 20 minutes left.
Ander Herrera netted the opener for PSG after great work down the left from Kylian Mbappe but Hans Vanaken scored a deserved equaliser before the break.
Mbappe limped off as it became a frustrating night for the French side and their famed front three.
What has been said?
“We need time to work for them to build an understanding,” said PSG coach Mauricio Pochettino. “That’s been clear and we’ve said that in recent days. We still have to create a team.”