Arkadiusz Mularczyk w Sejmie zasiada od 2005 roku - został wówczas wybrany na posła z okręgu nowosądeckiego z list Prawa i Sprawiedliwości. W wyborach parlamentarnych w 2007 roku został ponownie wybrany na posła (z tego samego okręgu), to samo stało się w roku 2011 (także z list PiS).
W 2011 roku, tuż po wyborach, Mularczyk znalazł się wśród zwolenników Zbigniewa Ziobry, którzy wspólnie powołali klub Solidarna Polska (liczący wtedy 16 osób). Niedługo później zarówno on, jak i inne osoby wchodzące w skład klubu, został wyrzucony z Prawa i Sprawiedliwości.
Mularczyk wraz z innymi wyrzuconymi w 2012 roku współtworzył partię Solidarna Polska, przewodniczył klubowi tego ugrupowania do maja 2014 roku, czyli do momentu, gdy klub przestał istnieć. Jeszcze przed wyborami do Sejmu w 2015 roku, w lipcu 2014 roku, poseł został wiceprzewodniczącym klubu Sprawiedliwa Polska, który później zaczął działać pod nazwą Zjednoczona Prawica. W 2015 również uzyskał mandat poselski i 23 lutego 2017 roku oficjalnie został ponownie przyjęty do Prawa i Sprawiedliwości.