Kompany announced his departure from City this summer, as he will be joining the Belgian outfit as their new player-manager.
Bolasie said to reporters: "I think it is exciting and a good step for the club, but I can imagine it will be intense. I wouldn't be surprised if he was under pressure to win the title.
"I've seen the mentality throughout the club – from the academy to the first team. Anderlecht are the Manchester United of Belgium. Kompany has been at Man City for 11 years and he's seen them go from a normal team to an outstanding team.
"He has seen that transformation, and Anderlecht now need a transformation, too.
"This last season, they brought in up to 20 players. It was a bit like at Tottenham when they sold Gareth Bale. Spurs brought a lot of players then and it takes time."