Grę w piłką nożną rozpoczął w Olimpii Elbląg. Po występach w III lidze, w roku 1985, przeszedł do I-ligowej Stali Mielec. Dobra gra w tym klubie zaowocowała powołaniem do Reprezentacji Polski. W roku 1993, w związku z coraz większym kryzysem mieleckiej Stali, Fedoruk zdecydował się odejść z klubu. Kolejnym zespołem w jego karierze była stołecznaKP Legia Warszawa, z którą zdobył swój pierwszy tytuł mistrza Polski oraz reprezentował zespół w Lidze Mistrzów. W roku 1995, po zakończeniu występów w Legii, Fedoruk grał jeszcze w kilku polskich klubach I-ligowych (m.in. w Amice Wronki, Rakowie Częstochowa) oraz w klubach niższych lig (Zatoka Braniewo, Lechia/Polonia Gdańsk, Olimpia Elbląg – w tamtym czasie występująca pod nazwami Polonia Elbląg i Polonia Olimpia Elbląg), z przerwami na występy w USA, w zespole Pittsburgh Riverhounds. Pod koniec kariery zawodniczej piłkarz został grającym trenerem elbląskiej Olimpii.
W roku 2001 Adam Fedoruk powrócił do rodzinnego Elbląga i podjął pracę w Olimpii Elbląg, której jest wychowankiem. Już po roku pracy awansował z drużyną z IV do III ligi oraz dotarł do 1/16 finału Pucharu Polski. Mimo utrzymania się w lidze, w kolejnym sezonie nastąpiła zmiana trenera, a Fedoruka zastąpił inny były OlimpijczykAndrzej Bianga. Fedoruka zatrudnił tolkmickiMGKS. Z początkiem 2007 roku miał zostać trenerem IV-ligowego Sokoła Ostróda, jednak ostatecznie znalazł zatrudnienie w I-ligowym Zagłębiu Lubin, jako specjalista ds. przygotowania technicznego, u boku I trenera lubinianCzesława Michniewicza (asystenta Fedoruka w Olimpii Elbląg). Później trenował zespół MESAZagłębia Lubin i był asystentem Rafała Ulatowskiego w GKS Bełchatów. Razem z trenerem Ulatowskim opuścił klub w 2010 roku i przeniósł się do Cracovii. Po rozwiązaniu umowy z Cracovią, w grudniu 2010 roku podpisał umowę z swoim macierzystym klubem Olimpią Elbląg w którym pełnił funkcję trenera-koordynatora grup młodzieżowych. We wrześniu 2013 r. zastąpił Rafała Ulatowskiego, którego był od czerwca 2013 r. asystentem, na stanowisku trenera I-ligowejMiedzi Legnica. W maju 2014 został zwolniony z posady trenera legnickiego zespołu[1]. 5 września 2014 Fedoruk został szkoleniowcem IV-ligowejMławianki Mława[2]. 25 sierpnia 2016 roku został trenerem Karpat Krosno. 5 czerwca 2019 podpisał umowę i został trenerem 1-ligowej drużyny Wigry Suwałki.
