Pesepak bola berusia 32 tahun, yang menjadi free agent setelah kontraknya dengan West Ham berakhir pekan lalu, telah menandatangani kontrak satu tahun dengan opsi musim kedua.
"Saya menerima beragam tawaran bagus namun akhirnya dengan keyakinan besar, saya telah memilih Anderlecht," kata Nasri dalam pernyataan pada laman klub seperti dikutip AFP.
"Saya sungguh ingin membantu Vincent dan klub mewujudkan rencana-rencana mereka."
Nasri, yang bermain 41 kali bagi Prancis antara 2007 hingga 2013, adalah nama besar pertama yang dikontrak untuk Kompany yang mengakhiri 10 tahun keberadaannya di Manchester City pada akhir musim lalu untuk mengambil langkah pertamanya ke dalam manajemen.
Ia menghabiskan enam musim bersama Kompany di City, memenangi dua gelar Liga Premier dan League Cup.
Nasri juga bermain bagi Marseille, Arsenal, Sevilla dan Antalyaspor namun hanya menggarap enam pertandingan bagi West Ham musim lalu saat ia berjuang setelah diskors 18 bulan karena doping.
Baca juga: West Ham cuci gudang, termasuk Andy Carroll dan Samir Nasri
Baca juga: Kontrak segera berakhir, masa depan Nasri di West Ham tidak jelas
