Эдди учился в начальной школе Сиднея в районе Ла Перуз (), где проживало много австралийских аборигенов, за что его прозвали «сиднейским Соуэто». В начальной школе он увлёкся крикетом, любовь к которому сохранял в дальнейшем, и был даже капитаном школьной команды. Во время обучения в Матравильской средней школе (), где учились как потомки переселенцев из Европы, так и дети австралийских аборигенов, он увлёкся регби. В Новом Южном Уэльсе, однако, классический регби проигрывал по популярности таким видам спорта, как австралийский футбол, крикет и регбилиг (в самой школе регби-15 изначально не развивался). Эдди учился в одной школе с будущими звёздами австралийского регби, братьями-близнецами и  — австралийскими аборигенами, с которыми познакомился ещё в детском саду. Личным тренером Джонса был Боб Дуайер, который в 1991 году со сборной Австралии выиграл Кубок мира.