Han tränade i Vasiliy Ivanovitj Gavrilov först och sedan lärt sig under hans brottas tränare Vladimir Mihailovich Voronov. Hans tränare minns hur svag han var när han var 10 år gammal, men Emelianenkos största styrka på den tiden och idag var hans uthållighet och starka vilja. Fedor fick Mastor of Sports titel i Sambo och Judo 1997 och blev en del av det ryska landslaget. På detta team tjänade han en bronsmedalj i 1998 i den ryska Judo Championship och sedan började studera slående under lagledaren Alexander Vasilievich Michkov.
Fedor började tävla i Sambo MMA under 2000 vid 25 års ålder, eftersom han säger att han hade slut på pengar på den tiden. Han gjorde också sin MMA debut för japanska RINGS organisation som inte tillåter Fedor att göra huvudet strejker, som är en av hans starkaste punkter som en kämpe. För närvarande, Emelianenko tränar två eller tre gånger om dagen för att behålla sin styrka och för att förbättra sina färdigheter. Fedor brukade vikt tåg överdrivet, men 1997 var han helt ersätta sina vikt byggnad övningar med idrott särskild utbildning i brottas, boxning och kickboxning.
Hans dagliga styrketräning består av pull ups, dips och crunches. Han driver också två gånger om dagen och försöker täcka 7-9 miles per dag. Han har också höga höghöjdsträning som får honom att resa till Kislovodsk en eller två gånger per år med sitt team. Med alla dessa utbildning tekniker, har han alldeles nyligen publicerat en bok som går över alla dessa unika utbildning techniques.
Emelianenko har flera personer på sitt lag, av vilka några är: brottas coach Voronov, boxning tränare Michkiv, Muay Thai tränare Ruslan Nagnibeda, doktor oleg Neustroev, och hans utbildningspartner Roman Zentsov, och hans bror Aleksander.Fedor försvarade sin World Comba Sambo Championship titel under 2007. Hans motståndare misslyckats med att visa upp som gav honom en bye i semifinal. Där han kvävdes ut en bulgarisk fighter i 40 sekunder i kampen börjar. Den andra final