There were question marks hanging over the ability of the star attacking duo prior to their first respective outings in Europe's premier club competition but Le Tissier believes they well and truly passed the test.
He said on Sky Sports: "When you look at Vardy and Mahrez, I don't look at them and think 'oh, they might not have a spark in a big game like this', they look like big game players to me.
"They certainly proved that tonight because the pair of them were very, very good.
"Vardy was a pain in the backside for the Brugge back three all night. Two of their centre-backs got yellow carded in the first half just because of pressure from Vardy.
"Brugge were on the back foot from very early on. You could see from that first goal that the whole team kind of lifted and when Mahrez smashed in the free kick for the second, even at that stage, you struggled to see Brugge getting back into the game."
Reigning PFA Player of the Year Mahrez scored a brace for Leicester, including a sublime first-half free-kick, while Vardy won the penalty which the Algerian dispatched in the second half.