Raja gikk på Foss videregående skole. Han tok mellomfag i kriminologi i 2001 og studier i ved University of Southampton i 2000. I 2002 tok han juridisk embetseksamen og i 2004 en master i vitnepsykologi ved University of Oxford. For å studere ved Oxford fikk han det norske Oxford-stipendet som den første med innvandrerbakgrunn. Som student ved Oxford var han tilknyttet liberale Wadham College.