Oka er født i Tokyo, Japan. Hans foreldre ble skilt når han var en måned gammel; han ble oppdratt hos sin mor, og har aldri truffet sin far. Hans mor flyttet til Los Angeles, California, USA da han var 6 år gammel. I 1987 ble en 12-år gammel Oka vist på fremsiden av under tittelen "Those Asian-American Whiz Kids". Selv om han ikke var med i selve artikkelen, var han kjent med fotografen som tok bildet Han har målt en IQ-sum på 180. Han gikk på skolen Mirman School og gikk ut fra high school ved Harvard-Westlake School i 1992. Han tok eksamen ved Brown University i 1997 med en Bachelor of Science-grad i datavitenskap og matematikk.