Although the Austrian defender did some research on the Foxes prior to joining, he didn’t take too much notice of Mahrez.
However, after seeing how destructive the 24-year-old can be, Fuchs says he is delighted to be on the same team as the Algerian winger.
"I am happy for him," Fuchs said.
"Obviously I saw a few games from last season and the great escape, how the guys performed, but not too much about him.
"I am happy I know him now and that he is on my team so I don't have to mark him."
Mahrez has been in sensational form this season, and his displays have been a major reason behind the Foxes' blistering start.
Although Jamie Vardy has stolen many of the headlines, Mahrez’s performances have been every bit as impressive.
He has scored 10 goals in 14 Premier League matches to date, and he has also contributed five assists.
Mahrez’s creativity and cutting edge has helped Leicester climb to the top of the Premier League table, with the King Power Stadium rocking at the moment.
Leicester’s next match comes against Chelsea, and they could move 20 points clear of Jose Mourinho’s struggling side if they are able to pick up a victory.