Ks. kan. dr Arkadiusz Pietuszewski pochodził z Berżnik koło Sejn. Do kapłaństwa wzrastał w rodzinie wielodzietnej. Święcenia kapłańskie otrzymał 15 czerwca 1996 r. w Katedrze Ełckiej. Swoją posługę duszpasterską rozpoczął w parafii pw. św. Jana Chrzciciela w Kowalach Oleckich. Po dwóch miesiącach został mianowany wikariuszem parafii pw. Opatrzności Bożej w Ełku (25.08.1996-28.06.1997). Kolejną placówką duszpasterską była parafia pw. św. Jana Chrzciciela w Augustowie (28.06.1997-25.08.2002).
W międzyczasie ks. Arkadiusz rozpoczął studia licencjackie w Warszawie najpierw na ATK, a później na Wydziale Teologii Uniwersytetu Kard. Stefana Wyszyńskiego – studia ukończył licencjatem z teologii w roku 2000. W roku 2002 ks. mgr lic. Arkadiusz Pietuszewski został przeniesiony z Augustowa, do parafii pw. Matki Miłosierdzia Ostrobramskiej w Piszu (25.08.2002-1.07.2004). Pełnił także funkcję dyrektora Wydziału Duszpasterstwa Ogólnego w Kurii Biskupiej.
Kilkukrotnie ks. Arkadiusz prowadził grupy pielgrzymkowe w ramach Ełckiej Pielgrzymki Pieszej na Jasną Górę. Od 2005 roku nieprzerwanie pełnił także funkcję Diecezjalnego Koordynatora Fundacji „Dzieło nowego Tysiąclecia”. W lipcu 2008 r. ks. kan. Arkadiusz Pietuszewski został ustanowiony proboszczem parafii pw. św. Maksymiliana Marii Kolbe w Kolnicy i Rektorem Samodzielnego Ośrodka Duszpasterskiego pw. św. Faustyny Kowalskiej w Białobrzegach. 24 sierpnia 2015 r. posługiwał jako proboszcz parafii i kustosz Sanktuarium pw. MB Szkaplerznej w Studzienicznej, gdzie pracował do dnia 1 czerwca 2021 r.
W ramach duszpasterstwa diecezjalnego ks. Arkadiusz był Asystentem Kościelnym Dzieła Nieustannej Nowenny Uczniów Jezusa, Akcji Katolickiej oraz Diecezjalnym Duszpasterzem Leśników i Myśliwych. Należał także do Kapłańskiego Klubu Motocyklowego God's Guards Chapter Ełk.
Zmarł tragicznie w wypadku samochodowym 29.07.2021 roku.