Emelianenko begon vechten leren van de Sambo en Judo technieken. Hij trainde onder Vasili Ivanovich Gavrilov aanvankelijk en later leerde onder zijn grappling coach Vladimir Mihailovich Voronov. Zijn coaches herinneren hoe zwak hij was toen hij 10 jaar oud was, maar Emelianenkos grootste kracht op dat moment en vandaag was zijn doorzettingsvermogen en sterke wil. Fedor ontving de Mastor of Sports titel in Sambo en Judo in 1997 en werd een deel van de Russische nationale ploeg.
Op dit team behaalde hij een bronzen medaille in 1998 in de Russische Judo Kampioenschap en vervolgens begon te slaan studeren onder Coach Alexander Vasilievich Michkov. Fedor begon te concurreren in Sambo mixed martial arts in 2000 op de leeftijd van 25, omdat hij zegt dat hij geen geld meer hadden op dat moment. Hij maakte ook zijn MMA debuut voor de Japanse RINGS organisatie die niet toestaan dat Fedor om het hoofd stakingen, dat is een van zijn sterkste punten als een vechter te maken.
Momenteel Emelianenko traint twee of drie keer per dag om zijn kracht te behouden en om zijn vaardigheden te verbeteren. Fedor gebruikt om de trein te veel gewicht, maar in 1997 was hij volledig vervangen zijn gewicht gebouw oefeningen met sport specifieke opleiding in grappling, boksen en kickboksen. Zijn dagelijkse krachttraining bestaat uit pull ups, dips en crunches. Hij runt ook twee keer per dag en probeert 7-9 mijl per dag te dekken. Hij houdt ook van grote hoogte training waardoor hij een jaar reizen naar Kislovodsk of twee keer met zijn team.
Worstelen coach Voronov, bokscoach Michkiv, Muay Thai coach Ruslan Nagnibeda, Dokter: Met al deze training technieken, heeft hij onlangs een boek gaan over al deze unieke opleiding techniques.Emelianenko heeft meerdere mensen op zijn team, waarvan sommige gepubliceerde Oleg Neustroev, en zijn opleiding partners Romeinse Zentsov, en zijn broer Aleksander.Fedor verdedigde zijn World Comba Sambo Championship titel in 2007.