Andreas Thorkildsen tok tidlig etter sin far og har konkurrert i spyd siden han var 11 år. Talentet var tydelig, og med en far med egen spyderfaring som trener ble teknikken god. Andreas Thorkildsen satte sin første av mange norske aldersrekorder i 1995, med 51,88 meter med 600 grams spyd (13 åringer). Etter dette slo han alle aldersrekorder i spyd med både 600 grams og 800 grams spyd, men unntak av rekordene for 15-åringer. 17 år gammel i 1999 var han med i europamesterskapet for juniorer og ble nummer 7.