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