Radja Nainggolan yang memiliki kewarganegaraan Belgia mengawali karirnya sebagai pemain sepakbola professional saat berusia 17 tahun dengan bergabung ke Piacenza pada tahun 2005. Nainggolan kemudian menjalani debutnya di Seri A pada bulan Mei 2006 bersama Piacenza setelah sebelumnya bergabung dengan tim muda klub tersebut. Sejak debutnya tersebut, Nainggolan terus menampilkan permainan terbaik yang membuat namanya mulai menjadi incaran beberapa klub di Seri A lainnya.
Dan klub beruntung yang bisa memakai jasanya adalah Cagliari. Klub berjuluk Gli Isolani ini merekrut Nainggolan secara permanen pada musim 2010 setelah sebelumnya meminjam sang pemain yang memiliki darah batak tersebut. Di Cagliari Nainggolan tersu menjadi pilihan utama sampai musim ini.
Penampilan impresifnya bersama Cagliari juga membuat namanya kemudian kembali dihubungkan dengan beberapa klub besar di Italia yang tertarik kepadanya. Empat klub besar Seri A seperti AC Milan, Inter Milan, Juventus dan Napoli bahkan dikabarkan tertarik merekrutnya. Nainggolan sendiri adalah seorang pemain dengan posisi gelandang yang piawai memainkan peran sebagai penahan serangan dan pembangun serangan. Nainggolan juga tangguh dalam duel fisik.
Meski diminati oleh banyak klub, Nainggolan kemudian memutuskan untuk bergabung bersama AS Roma. Klub arahan Rudy Garcia tersebut akan meminjam sang pemain sampai bulan Juni mendatang dan memiliki opsi untuk menjadikan Nainggolan sebagai pemain permanen saat masa peminjaman habis. Banyak pihak yang menilai jika keputusan Nainggolan untuk bergabung bersama AS Roma sangat tepat. Selain karena mengangkat karirnya yang selama ini hanya bermain untuk klub-klub lemah, AS Roma musim ini juga sedang tampil bagus dengan menduduki peringkat kedua klasemen sementara.
Dalam situs resmi Cagliari, Nainggolan mengatakan dirinya menyambut gembira karena sudah melakukan langkah penting dalam karirnya sebagai pemain bola tapi dia juga mengaku sedih karena harus meninggalkan klub yang selama ini sudah membesarkan namanya. Di AS Roma Nainggolan akan bersaing dengan gelandang tangguh milik AS Roma lainnya seperti Delio Rossi, Miralem Pjanic dan Kevin Strootman.