Pemain internasional Belgia selama delapan tahun, Nainggolan bermain 30 kali untuk negaranya dengan mencetak enam gol dan mewakilinya di Euro 2016 .
Nainggolan lahir di Antwerpen dảri putra dari Lizy Bogaerts, seorang Belgia etnis Flemish yang membesarkannya bersama tiga saudara tirinya dan saudara kembarnya, dan Marianus Nainggolan, seorang Indonesia berlatar belakang Batak dan anggota Batak Gereja Kristen Protestan .
BACA JUGA:Rivan Nurmulki Blak-blakan
BACA JUGA:Ester Tantang Tomoko Miyazaki
Ia dibesarkan di Kiel, lingkungan kelas pekerja dan multikultural di kota tersebut.
Ayahnya meninggalkan keluarganya ketika Radja masih kecil, sementara Ibu Nainggolan meninggal pada tahun 2010.
Setelah kematian kematiann ibunya, Nainggolan menato dua sayap besar di punggungnya dengan tanggal lahir dan kematia ibunya.
Nainggolan dibesarkan sebagai Katolik Roma dan fasih berbahasa Belanda , Inggris , Prancis, dan Italia.
Karier profesional sebagai sepan bola ia habiskan di Italia membela Piacenza , Cagliari , Roma dan Inter Milan.