Europol have announced that 380 matches are being probed for match-fixing and over 400 players, match officials and criminals are alleged to have been involved in the illegal activity.
"It was absolutely a surprise [to hear] the number of games that have been fixed," Wenger said in a press conference. "For me, it is a real tsunami and a real shock. I cannot accept it.
"I always was a believer that there is a lot of cheating going on in our game and that we are not strong enough with what happens, nor with the doping, nor with the corruption of the referees, nor with the match-fixing.
"It is time that we tackle this problem in a very serious way and that people who cheat are punished in a very severe way as well. Sport is full of legends who are in fact cheats. We had a recent example again [in cyclist Lance Armstrong] and we all have that responsibility to fight against that."
Meanwhile, a government report from Australia revealed earlier this week that doping is rife within sport in the country.