Radja Nainggolan występuje na pozycji pomocnika. Jest zawodnikiem AS Romy. Posiada dwa obywatelstwa: belgijskie i indonezyjskie. Swoją karierę zaczynał w Beerschot. W 2005 roku przeniósł się do Piacenzy i w niej zadebiutował, jako senior w 2006 roku. 1 stycznia 2010 roku podpisał kontrakt z Cagliari Calcio, skąd został wypożyczony do Romy. 1 lipca 2014 roku rzymski klub pozyskał tego zawodnika na zasadzie transferu. W barwach narodowych zadebiutował 29 maja 2009 roku. Wartość rynkowa tego piłkarza szacowana jest na około 30 milionów euro.