Narodil se v roce 28.září 1976, ve městě Rubezhnoe, které je nyní součástí Ukrajiny. Jeho matka, Olga Feodorovna, je učitelka. Jeho otec, Vladimir Alexandrovič, je elektrický svářeč. Fedor je druhé dítě v rodině, má starší sestru, Marinu, a dva mladší bratry – Aleksandera, který je také MMA bojovník, a Ivana, který je v současné době v přípravě. Fedor úspěšně dokončil vysokou školu v roce 1991 a absolvoval s vyznamenáním na profesionální obchodní škole v roce 1994. V roce 1999 se oženil a zplodil dceru. Dnes je to 33letý ruský zápasník MMA v těžké váze, na svém kontě má 24 zápasů, z toho pouze jednu prohru. V současné době je to asi nejlepší bojovník na světě. Je vycvičen v Judu a v ruském univerzálním stylu Combat Sambo. Když Fedor začínal, nebyl nějak zvlášť fyzicky zdatný, ani neměl žádný přirozený talent zápasit. Jeho síla vězí ve vytrvalosti a pevné vůli. Ve dvaceti letech sloužil 2roky v armádě, kde se poprvé setkal se Sambou. Spousta lidí tvrdí, že se naučil tento styl právě tam, tato informace je však mylná. Fedor sám tvrdí, že jeho příprava byla na vojně omezena, a doopravdy si tento styl osvojil individuálně až po vojně. Vyhrál mnoho turnajů a ocenění v různých sportech, z nejlepších zejména PRIDE 2004 Grand Prix a World Combat Sambo Championship, v Rusku je profesionální šampión Juda.

Na portále youtube je docela dobrý videjko: http://www.youtube.com/watch?v=2ch9JhW1vUw