Аб стварэнні новага клуба пад назвай «Арсенал» стала вядома ў студзені 2019 года[1]. Фундатарамі новага клуба сталі беларускі прадпрымальнік Аляксей Меляшкевіч і шведскі бізнесмен Алекс Русхольм, прэзідэнт шведскага футбольнага клуба «АФК Эскільстуна»[2]. Каманда, складзеная ў асноўным з нядаўніх дублёраў клубаў Вышэйшай лігі, а таксама з некалькіх вопытных ветэранаў і мясцовых ігракоў, адразу заявілася ў Другую лігу чэмпіянату Беларусі. Каманда паспяхова прайшла дыстанцыю, выйграла барацьбу з «Ашмянамі-БДУФК» за першы радок і стала чэмпіёнам Другой лігі.
У 2020 годзе каманда працягвала камплектавацца маладымі ігракамі, а таксама некалькімі вопытнымі выканаўцамі. З-за неадпаведнасці стадыёна ў Дзяржынску патрабаванням хатнія матчы «Арсенал» праводзіў на стадыёне РЦАР-БДУ ў Мінску. Каманда добра пачала выступленне ў Першай лізе, доўгі час вёў барацьбу за высокія месцы і магчымы выхад у Вышэйшую лігу, але пазней стаў саступаць канкурэнтам і ў выніку стаў чацвёртым. У верасні пасаду галоўнага трэнера пакінуў Сяргей Ясковіч, замест яго кіраваць камандай стаў абаронца Павел Кірыльчык.
У сезоне 2021 камандай працягваў кіраваць Павел Кірыльчык. Хатнія матчы «Арсенал» стаў праводзіць на стадыёне «Гарадзея». Каманда хутка захапіла лідарства ў табліцы і, нягледзячы на шэраг няўдалых адрэзкаў, захавала першы радок да канца турніру і выйшла ў Вышэйшую лігу.
У сезоне 2022 клуб захаваў асноўных ігракоў. У Вышэйшай лізе клуб стаў адным з аўтсайдараў і доўгі час ішоў у зоне вылету, аднак паспяховы фініш дазволіў скончыць чэмпіянат на 14-м месцы з 16. У стыкавых матчах за месца ў Вышэйшай лізе на наступны сезон «Арсенал» саступіў рагачоўскаму «Макслайну» (3:2, 1:3) і выбыў у Першую лігу.