Syn Danuty i Zygmunta Arłukowiczów. Absolwent studiów na Wydziale Lekarskim Pomorskiej Akademii Medycznej. Na Uniwersytecie Szczecińskim uzyskał również dyplom MBA i zdał egzamin państwowy na członków rad nadzorczych spółek Skarbu Państwa.

Po studiach Arłukowicz pracował w Wojewódzkiej Stacji Pogotowia Ratunkowego w Szczecinie. Od 1997 roku był również wykładowcą w Pomorskiej Akademii Medycznej oraz asystentem w Klinice Pediatrii, Hematologii i Onkologii Dziecięcej tej uczelni. W 2001 roku został zwycięzcą drugiej edycji programu telewizyjnego "Agent" emitowanego przez TVN.

Karierę polityczną Arłukowicz rozpoczął w 2002 roku zostając radnym Szczecina (w wyborach wystartował z listy koalicji Sojusz Lewicy Demokratycznej-Unia Pracy jako bezpartyjny kandydat rekomendowany przez SLD). W radzie Szczecina przewodniczył Komisji Zdrowia i Pomocy Społecznej. W 2004 roku został członkiem Socjaldemokracji Polskiej, a rok później bez powodzenia kandydował do Sejmu z list tej partii. Później pełnił funkcję przewodniczącego SdPl w województwie zachodniopomorskim.

Podczas wyborów samorządowych w 2006 roku był szefem sztabu wyborczego Jacka Piechoty, kandydata Lewicy i Demokratów na stanowisko prezydenta Szczecina. Z kolei w wyborach parlamentarnych z 21 października 2007 kandydował z listy LiD w okręgu szczecińskim i zdobył mandat poselski zdobywając 21 543 głosów (więcej głosów zdobył tylko lider listy i przewodniczący SLD Grzegorz Napieralski). W kwietniu 2008 roku poseł wstąpił do koła poselskiego SdPl-Nowa Lewica. W grudniu tego samego roku odszedł z partii i z koła wraz z dwoma innymi posłami - swoją decyzję uzasadniał polityką SdPl wymierzoną, jego zdaniem, przeciwko Sojuszowi Lewicy Demokratycznej.

W marcu 2009 roku dołączył do klubu poselskiego Lewicy. 6 listopada został wiceprzewodniczącym sejmowej komisji ds. zbadania procesu legislacyjnego ustawy o grach i zakładach wzajemnych, której prace trwały do sierpnia 2010 (komisja zajmowała się tzw. aferą hazardową). W zamian za stanowisko w komisji miał obiecać Grzegorzowi Napieralskiemu, że w wyborach samorządowych w 2010 roku powalczy o stanowisko prezydenta Szczecina. Arłukowicz ostatecznie nie zdecydował się jednak na odejście z Sejmu - a konflikt między nim a Napieralskim (ten ostatni obawiał się rosnącej popularności posła) doprowadził do rozstania się polityka z Sojuszem. 10 maja 2011 roku Arłukowicz został powołany przez premiera Donalda Tuska na stanowiska sekretarza stanu w Kancelarii Prezesa Rady Ministrów i pełnomocnika premiera ds. przeciwdziałania wykluczeniu społecznemu. Następnego dnia wystąpił z klubu poselskiego Sojuszu Lewicy Demokratycznej i przystąpił do klubu parlamentarnego Platformy Obywatelskiej.

W 2011 roku wystartował w wyborach parlamentarnych z pierwszego miejsca na liście PO w Szczecinie. Były poseł SLD zdobył mandat otrzymując 101 746 głosów (najwięcej w okręgu) - pięć razy więcej niż startujący w tym samym okręgu Grzegorz Napieralski.

W 2006 roku otrzymał Order Uśmiechu. Jest także laureatem nagrody „Brzdąc”, którą otrzymał za pomoc dzieciom w Szczecinie.