Hän harjoitteli Vasili Ivanovitš Gavrilov ensin ja sitten myöhemmin oppinut hänen painiskelevat valmentaja Vladimir Mihailovich Voronov. Hänen valmentajat muistaa miten heikko hän oli, kun hän oli 10-vuotias, mutta Emelianenkos suurin vahvuus tuolloin ja nyt oli hänen pitkäjänteisyyttä ja vahvaa tahtoa. Fedor sai Mastor Sports otsikko Sambo ja judon vuonna 1997 ja siitä tuli osa Venäjän maajoukkue. Tällä joukkue hän ansaitsi pronssia vuonna 1998 Venäjän Judo mestaruuden ja sitten alkoi tutkia silmiinpistävää alle valmentaja Alexander Vasilievich Michkov.
Fedor alkoi kilpailla Sambo Vapaaottelu vuonna 2000 25-vuotiaana, koska hän sanoo, että hän oli rahat loppuu tuolloin. Hän myös teki MMA debyytti Japanin RENKAAT organisaatio, joka ei sallinut Fedor tehdä pää lakot, joka on yksi hänen vahvoista kuin taistelija. Tällä hetkellä Emelianenko junat kaksi tai kolme kertaa päivässä pitää hänen voimansa ja parantaa taitojaan. Fedor käyttää paino juna liikaa, mutta vuonna 1997 hän täysin substituoitu hänen painonsa rakennuksen harjoitukset urheilun erityistä koulutusta painiskelevat, nyrkkeily, ja potkunyrkkeily.
Hänen päivittäinen vahvuus koulutus koostuu pull ups, laskut, ja rutistuksia. Hän johtaa myös kahdesti päivässä ja yrittää kattaa 7-9 mailia päivässä. Hän nauttii myös korkealla koulutusta, joka aiheuttaa hänelle matkustamaan Kislovodsk kerran tai kahdesti vuodessa hänen tiiminsä. Kun kaikki nämä koulutuksen tekniikoita, hän on juuri julkaissut kirjan menee yli kaikkien näiden ainutlaatuinen koulutus techniques.
Emelianenko on useita ihmisiä hänen tiimi, joista osa sisältää: painiskelevat valmentaja Voronov, nyrkkeily valmentaja Michkiv, Muay Thai valmentaja Ruslan Nagnibeda, tohtori Oleg Neustroev, ja hänen koulutus kumppaneiden Roman Zentsov, ja hänen veljensä Aleksander.Fedor puolusti Maailman Comba Sambo mestaruuden 2007. Vastustaja ei näy, joka antoi hänelle bye osaksi semifinaali. Siellä hän tukehtui ulos Bulgarian taistelija 40 sekun