Спортивное увлечение Фёдора борьбой началось с занятий самбо и дзюдо под руководством Василия Ивановича Гаврилова.
Через год Фёдор был принят в спортивный класс, комплектовавшийся Владимиром Вороновым, тренером, который работает с ним и по сей день на базе ДЮСШОР имени А. Невского. По словам Владимира Воронова, в детстве Емельяненко ничем не выделялся на фоне своих сверстников, и добился успехов благодаря собственному упорству и тяжелейшей работе на протяжении многих лет.
Награды и звания: Заслуженный мастер спорта по самбо. 4 – кратный чемпион мира по смешанным боевым искусствам. 4 – кратный чемпион мира и девятикратный чемпион России по боевому самбо. Мастер спорта международного класса по дзюдо . Мастер спорта России международного класса.
Медаль ордена «За заслуги перед Отечеством» II степени (21 мая 2007 года) — за заслуги в развитии физической культуры и спорта и многолетнюю добросовестную работу. Орден Петра Великого I степени (2007). Почётное звание «Лучший в спорте Санкт-Петербурга» (2009). Медаль «За заслуги перед Землей Белгородской» (2009). Звание «Почётного гражданина Белгородской области» за выдающиеся достижения в спорте и личный вклад в развитие физической культуры и спорта (2009). Золотой орден семьи Романовых «Святой Николай II» I степени (2010). Почётное звание лауреата областной акции «50-летию области — 50 славных дел». Почётный знак «За заслуги в развитии физической культуры и спорта» (2016).