Thorkildsen var tidlig ekstraordinært god i spydkast og innehar en rekke norske aldersrekorder fra 13 år og oppover. Han har også juniorrekordene for 19-åringer og 22-åringer, der U-19 rekorden er gjeldende verdensrekord for juniorer per 2009.