Fyodor Dunayevsky Moskova'da doğdu. Büyük dedesi mimardı. Dedesi tarih profesörüydü. Babası biyofizikçiydi. Fyodor on dört yaşındayken anne babası boşandı. 875 numaralı okulda okudu ve burada tiyatro stüdyosuna katıldı. Birkaç kez okuldan atıldı ve bir kavga sonrası reşit olmayanlar denetim komisyonuna kaydedildi. On dört yaşındayken bir anaokulunda kapıcı olarak çalıştı. Tıp okulunda okudu ve mezun olduktan sonra acil serviste sağlık memuru olarak çalıştı. Satranç ve biatlonla ilgilendi. Sinemaya tesadüfen girdi. Sınıf arkadaşı Anastasiya Nemolyayeva, birkaç sınıf arkadaşının fotoğraflarını Mosfilm'in oyuncu bölümüne deneme çekimleri için götürdü. Fyodor deneme çekimlerine davet edildi ve ardından Karen Şahnazarov'un Kuryer (1986) filminde başrol teklif edildi. Arnold Schwarzenegger ve Tom Cruise Moskova'ya geldiklerinde Fyodor Dunayevsky onlara Mosfilm'de rehberlik yaptı. 1991'de İsrail'e göç etti ve Tel Aviv Kamu Tiyatrosu'nda oynadı.

Radyoda çalıştı, dizileri seslendirdi. Tel Aviv Gençliği dizisinde rol aldı. Tasarımcı Doron Aşkenazi (Tel Aviv, İsrail) için mankenlik yaptı. 1993-1995 yıllarında Moskova'ya döndü ve VGİK'in yönetmenlik fakültesinde (Sergey Solovyov ve V. Rubinçik'in atölyesi) eğitim gördü. 1996-2000 yıllarında İtalya'da yaşadı. Nakliyecilik üzerine bir şirket kurdu. Kazakistan ve Ukrayna'da şubelerini açtı. 2001'de işini kapatarak Kalitka adlı prodüksiyon merkezini açtı. Birkaç kez Rusya'ya döndü ve dizilerde rol aldı. 2016-2017 yıllarında Banda Dunaevsky topluluğunu kurarak müzikle ilgilendi. Fyodor bu toplulukta vokalistti, müzisyenler ise Valentin Petriçenko'nun Burlesk-Orkestr'iydi. Grup İtalyanca repertuvar seslendirdi: Blue Canary, Tu vuò fa l’americano, Criminal Tango, Quando Quando Quando ve diğer şarkılar. 2017'de Dunayevsky, Ser'Ga grubunun Primety klibinde bir banka memuru rolünü oynadı.