Urodził się 1 kwietnia 1962 roku w Żegocinie. Jest żonaty, ma troje dzieci. Ukończył Wydział Prawa i Administracji Uniwersytetu Jagiellońskiego. Od 1987 roku pełni służbę w wojskowych jednostkach organizacyjnych prokuratury.

Po zdaniu egzaminu prokuratorskiego w 1988 roku zajmował kolejno stanowiska asesora, wiceprokuratora, a następnie prokuratora Wojskowej Prokuratury Garnizonowej w Rzeszowie. Od kwietnia 1999 do grudnia 2007 roku był prokuratorem Wojskowej Prokuratury Okręgowej w Warszawie. W latach 2003-2005 pełnił funkcję naczelnika wydziału nadzoru nad postępowaniem przygotowawczym, a następnie naczelnika wydziału postępowania sądowego tej prokuratury.

Awansował do Naczelnej Prokuratury Wojskowej w grudniu 2007 roku, gdy ministrem sprawiedliwości-prokuratorem generalnym był Zbigniew Ćwiąkalski. W latach 2007-2009 był jej rzecznikiem prasowym, a od maja 2009 roku szefem oddziału ds. przestępczości zorganizowanej NPW. Nadal jednak w imieniu NPW udzielał niekiedy informacji mediom - m.in. w związku ze śledztwem dotyczącym katastrofy smoleńskiej - gdy nieobecny był nowy rzecznik płk Zbigniew Rzepa. Decyzją prokuratora generalnego i szefa MON, wydaną w ostatnim kwartale 2011 roku, płk Artymiak został wyznaczony do objęcia stanowiska zastępcy naczelnego prokuratora wojskowego od początku marca tego roku. W połowie stycznia prokurator generalny Andrzej Seremet wysunął kandydaturę płk. Artymiaka na nowego szefa NPW.

1 lutego 2012 prezydent Bronisław Komorowski powołał Artymiaka na stanowisko Naczelnego Prokuratora Wojskowego.