Sebelumnya, ia juga pernah memperkuat sejumlah klub elite Eropa seperti Cagliari, AS Roma, dan Inter Milan.

Selain itu, Nainggolan juga beberapa kali tampil membela tim nasional Belgia dalam berbagai pertandingan yang dijalani oleh tim berjuluk “Setan Merah” tersebut.