Radoja speelde drie seizoenen bij FK Vojvodina. Tussendoor werd hij uitgeleend aan ČSK Pivara en Cement Beočin. Op 12 augustus 2014 tekende hij een vijfjarig contract bij Celta de Vigo. Hij debuteerde daarvoor op 24 augustus 2014 in de Primera División, als invaller tegen Getafe CF. Een week later stond hij in de basiself tegen Córdoba CF. Daarna groeide hij uit tot basisspeler.[2]