In 2008 Suárez moved from Belgrano and completed his transfer to Anderlecht. He went on to establish himself as a key member of the Anderlecht side contributing many goals and assists in the process, especially following the departure of the team's star player Romelu Lukaku to Chelsea in the summer of 2011.
The 2011/2012 season was his best so far, on a personal level and with the team. While Anderlecht were crowned Belgian champions, Suárez was crowned Player of the Year 2011 and elected Player of the Season 2011/2012 by his professional colleagues in Belgium. After a highly successful season, Matias Suarez was officially signed by CSKA Moskow. The fee was undisclosed and later cancelled as Suárez failed the medical tests and returned to Anderlecht afterwards.