Karrieren startet vel 12 år tidligere. Han debuterte internasjonalt ved å bli nummer 50 i et verdenscuprenn i Østersund 8. januar 1995.
Først i 2001 kom det store gjennombuddet med sølv på 30 km klassisk og gull i staften i VM.
Mesterskapsløperen
Frode Estil var den store mesterskapsløperen. Han står igjen med i alt 13 VM- og OL-medaljer fra seks internasjonale mesterskap på rad. Den siste ble en sølvmedalje (bak Odd.Bjørn Hjelmeseth) på 50 km i VM i 2007.
Høydepunktet var nok VM i Oberstdorf i 2005. Da ble han verdensmester på den klassiske 5-mila, og fikk for første gang en individuell gullmedalje rundt halsen rett etter løpet.
I Oberstdorf ble det ellers bronsemedalje på 30 km skiathlom og gull i stafetten.
OL-gull i Salt Lake 2002
Sitt første individuelle gull fikk han på jaktstarten i Salt Lake. I mål var Estil nummer to sammen med Thomas Alsgård bak Johan Mühlegg. Men Mühlegg ble som kjent tatt i doping og måtte senere levere inn gullmedaljen sin.
Estil fikk ellers sølvmedalje på 15 km klassisk. Gullet gikk til Andrus Veerpalu.
Estil vs Verpalu
Andrus Verpalu var også mannen som slo Estil med 0,2 sekunder på 30 km klassisk i VM i Lahti i 2001. Det ble sølv på Estil også der. I Lahti var han også med på stafettlaget som vant gull.
I VM i Val di Fiemme i 2003 ble det bronsemedaljer både på 15 og 30 km klassisk.
Frode Estil har fire seire i verdenscupen; den siste kom på 15 km klassisk i Lahti i mars 2004. I verdenscupen sammenlagt ble han nummer 5 i 2002 og nummer 6 i 2003 og 2004.
En lang karriere
Frode Estil kom inn i landslaget da Vegard Ulvang og Bjørn Dæhlie fortsatt var stjerner. Han avsluttet landslagskarrieren sammen med det nye stjerneskuddet Petter Northug.
I forbindelse med Norges Skiforbunds 100-årsfest i 2008 ble Frode Estil tildelt forbundets høyeste utmerkelse "Plaketten". Frode Estil fikk Holmenkollmedaljen i 2007.
