The side from Brussels finished sixth last season in the Belgian First Division and have won just one league title in the last five years. They appointed Kompany as a player-coach in May in a move to try and revitalise the club and guide them to success again.
However, Kompany has struggled so far in charge, with two victories in their opening ten league games leaving them 13th in the table on nine points, 14 points behind leaders Club Brugge.
Adding to this woe, Anderlecht have now been fined €5,000 (£4,315) by the Belgian FA as they require all head coaches of top-flight cubs to hold a UEFA Pro Licence, something which the former Belgium international does not possess.
The club were seemingly aware of this requirement as had stated that Simon Davies - the former Manchester City academy chief who joined Kompany in Brussels in May - was in fact the head coach. This claim though has been rejected by the Belgian FA, as they have used Anderlecht’s own media statements and video clips against them in disproving this theory.
On the matter, the associations licensing committee said, as quoted by Sky Sports: “The club violated the regulations for a long time and despite that it being against the rules did not hesitate to publicly unveil a coach without a diploma.”
Anderlecht have since named Frank Vercauteren, who does indeed have the necessary qualifications, as head coach, with Kompany continuing only in a playing capacity and the club stating that Vercauteren has replaced Davies who will remain at the club as an assistant coach.
It is still unclear though who actually remains in charge, with many suspecting that while Kompany may no longer be officially in charge on matchdays due to his lack of required qualifications, he is seen as the head coach by the players and leads the club on a day to day basis at training.
Meanwhile, Anderlecht return to action following the international break against Sint-Truiden on Sunday aiming to climb the table.