Venkatesh var født i Delhi, Indien og hans familie emigrerede til Perth i Western Australia, da han var to år gammel. Han gik på Scotch College. Hans mor, Svetha, er professor i computervidenskab ved Deakin University. Venkatesh deltog i ekstracurricular træningskurser for begavede studerende i statens matematiske olympiade program, og i 1993, mens han kun var 11 år gammel, deltog han i den 24. internationale fysik-olympiade i Williamsburg, Virginia, og vandt en bronzemedalje. Det følgende år skiftede han sin opmærksomhed til matematik, og efter at have placeret sig anden i den australske matematiske olympiade vandt han en sølvmedalje i den 6. asiatiske og stillehavsmatematik-olympiade, før han vandt en bronze ved den internationale matematiske olympiade i 1994 i Hong Kong.
Delhi