Han trent under Vasiliy Ivanovich Gavrilov først og deretter senere lært under hans grappling trener, Vladimir Mihailovich Voronov. Hans trenere husker hvor svak han var da han var 10 år gammel, men Emelianenkos største styrke på den tiden, og i dag var hans utholdenhet og sterk vilje. Fedor fikk Mastor of Sports tittel i Sambo og Judo i 1997 og ble en del av det russiske landslaget. På dette laget tok han en bronsemedalje i 1998 i den russiske Judo Championship og deretter begynte å studere slående under trener Alexander Vasilievich Michkov.
Fedor begynte å konkurrere i Sambo mixed martial arts i 2000 i en alder av 25, fordi han sier at han hadde kjørt ut av penger på den tiden. Han har også gjort sin MMA debut for den japanske RINGER organisasjon som ikke tillater Fedor å gjøre hodet streiker, som er en av hans sterkeste poeng som en fighter. Foreløpig trener Emelianenko to eller tre ganger om dagen for å opprettholde sin styrke og forbedre sine ferdigheter. Fedor pleide å vekt tog overdrevet, men i 1997 han helt byttet hans vekt bygging øvelser med sport spesifikk trening i grappling, boksing og kickboksing.
Hans daglige styrketrening består av pull ups, dips og crunches. Han kjører også to ganger om dagen og prøver å dekke 7-9 miles per dag. Han liker også høy høydetrening som får ham til å reise til Kislovodsk en gang eller to ganger i året med sitt team. Med alle disse treningsteknikker, har han nylig utgitt en bok å gå over alle disse unike trenings techniques.Emelianenko har flere folk på laget sitt, noe som inkluderer: grappling treneren Voronov, boksing trener Michkiv, Muay Thai coach Ruslan Nagnibeda, doktor Oleg Neustroev, og hans treningspartner Roman Zentsov, og hans bror Aleksander.
Fedor forsvarte sin Verden Comba Sambo Championship-tittelen i 2007. Hans motstander klarte å dukke opp som ga ham en bye til semifinalen. Det kvalte han ut et bulgarsk fighter i 40 sekunder av kampen starter. Den andre finalis