Han er uddannet i henhold til Vasiliy Ivanovich Gavrilov oprindeligt og senere lærte under hans kæmper træner, Vladimir Mihailovich Voronov. Hans trænere huske, hvor svag han var, da han var 10 år gammel, men Emelianenkos største styrke dengang og i dag var hans udholdenhed og stærk vilje. Fedor modtog Mastor of Sports titel i Sambo og Judo i 1997 og blev en del af det russiske landshold. På dette hold fortjent han en bronzemedalje i 1998 i den russiske Judo Championship og derefter begyndte at studere slående under Coach Alexander Vasilievich Michkov.
Fedor begyndte at konkurrere i Sambo blandet kampsport i 2000 i en alder af 25, fordi han siger, at han var løbet tør for penge på det tidspunkt. Han gjorde også hans MMA debut for den japanske RINGE organisation, der ikke gjorde det muligt Fedor at gøre hoved strejker, som er en af hans stærkeste point som en fighter. I øjeblikket Emelianenko træner to eller tre gange om dagen for at bevare sin styrke og forbedre sine færdigheder.
Fedor bruges til vægt toget overdrevent, men i 1997 han helt erstattet sine vægt bygning øvelser med sport specifik uddannelse i skubberi falder boksning og kickboxing. Hans daglige styrketræning består af armbøjninger, dips, og crunches. Han kører også to gange om dagen og forsøger at dække 7-9 miles om dagen. Han nyder også stor højde uddannelse, som får ham til at rejse til Kislovodsk én eller to gange om året med sit team. Med alle disse uddannelse teknikker, har han netop udgivet en bog at gå over alle disse unikke uddannelse techniques.
Emelianenko har flere folk på hans hold, hvoraf nogle omfatter: kæmper coach Voronov, boksning træner Michkiv, Muay Thai træner Ruslan Nagnibeda, Læge Oleg Neustroev, og hans uddannelse partnere Roman Zentsov, og hans bror Aleksander.Fedor forsvarede sin verden Comba Sambo Championship titel i 2007. Hans modstander undlod at dukke op som gav ham en bye i semifinalen. Der kvalte han en bul