Ele treinou com Vasiliy Ivanovich Gavrilov inicialmente e, em seguida, mais tarde aprendeu sob seu treinador luta, Vladimir Voronov Mihailovich. Seus treinadores lembrar o quão fraco ele era quando tinha 10 anos, mas Emelianenkos maior força naquela época e hoje foi a sua perseverança e força de vontade. Fedor recebeu o Mastor de Esportes título em Sambo e Judo em 1997 e tornou-se parte da Equipe Nacional Russa. Nesta equipe, ele ganhou uma medalha de bronze em 1998 no Campeonato Russo de Judô e, em seguida, começou a estudar marcante sob treinador Alexander Vasilievich Michkov.
Fedor começou a competir em Sambo artes marciais mistas em 2000 com a idade de 25 porque ele diz que ele tinha acabado de dinheiro naquela época. Ele também fez sua estréia no MMA para a organização ringues japoneses que não permitia Fedor para fazer greves cabeça, que é um de seus pontos mais fortes como um lutador. Atualmente, Emelianenko treina duas ou três vezes por dia para manter a sua força e melhorar suas habilidades.
Fedor usado para treinar peso em excesso, mas em 1997 ele completamente substituído os seus exercícios de construção de peso com formação específica no esporte de luta, boxe e kickboxing. Seu treinamento de força diária consiste em puxar ups, depressões, e flexões. Ele também funciona duas vezes por dia e tenta cobrir 7-9 milhas por dia. Ele também gosta de treinamento de alta altitude que faz com que ele viajasse para Kislovodsk, uma ou duas vezes por ano com a sua equipa.
Com todas estas técnicas de treinamento, publicou recentemente um livro passando por cima de todos estes treinamento exclusivo techniques.Emelianenko tem várias pessoas em sua equipe, alguns dos quais incluem: a braços treinador Voronov, treinador de boxe Michkiv, treinador de Muay Thai Ruslan Nagnibeda, Doutor Oleg Neustroev, e os seus parceiros de treino Roman Zentsov, e seu irmão Aleksander.Fedor Sambo defendeu o seu título do Campeonato do