Kompany 16 évesen lépett pályára elõször belga élvonalban, de szerepelt már a belga válogatottban - 17 évesen Észtország ellen debütált - ugyanúgy, ahogy csapatával a Bajnokok Ligájában - 2003 júliusában a BL kvalifikációs körében a Rapid Bukarest ellen, csereként lépett elõször pályára. Tavaly a szurkolók a legjobb Anderlecht játékosnak választották