Jego kariera trwała bardzo długo, bo piłkarz urodzony w Pułtusku zadebiutował w Ekstraklasie 19 września 2004 roku w barwach Amiki Wronki przeciwko Wiśle Kraków (1:1). Później krótko grał w Lechu, a następnie w kilku klubach greckich, m.in. w Panathinaikosie. Po powrocie do Polski związał się z Legią, z którą odnosił największe sukcesy. Trzykrotnie wywalczył mistrzostwo Polski. W sezonie 2016/17 występował z nią w Lidze Mistrzów, rozgrywając 5 meczów. Po odejściu z Legii grał w ŁKS, ale po sezonie 2019/20 spadł z tą drużyną z Ekstraklasy. – Dziękuję Mojej Rodzinie, wszystkim moim Trenerom, dziękuję zawodnikom, przyjaciołom z szatni i Wam. Kibice, za to że byliście ze mną nie tylko jak było dobrze, ale też jak było źle, czasem fatalnie. Pozdrawiam Was serdecznie. Trzymajcie się! Czas na nowy etap [oryginalna pisownia] - pożegnał się Malarz.
Legenda Ekstraklasy kończy karierę. Wzruszający wpis!
Bramkarz Arkadiusz Malarz, który wywalczył trzy tytuły mistrza Polski z Legią Warszawa zakończył karierę. 41-latek poinformował o tym na twitterze. - Kocham piłkę nożną, ale większa od tej miłości jest miłość do rodziny. Czas już w tym domu zostać - napisał Malarz.