Свои первые треки рэпер записал в Венгрии, во время заграничных командировок своего отца.
С этой же страной связана и история его псевдонима, дело в том, что имя «Федук» для венгров звучит привычнее, чем русское «Фёдор», поэтому там его называли именно так.
Первую известность исполнителю принёс заглавный трек к фильму Антона Борматова «Околофутбола», написанный им в 2013 году.
Вторая волна популярности обрушилась на Федука в 2017-м, когда вместе с Элджеем он выпустил суперхит «Розовое вино». Трек стал самым популярным в 2017 году по мнению пользователей социальной сети ВКонтакте.
За год песню прослушали более 200 миллионов раз.
На счету у Федука пять студийных альбомов и один мини-альбом.