Основанный в 1946 году, ФК «Арсенал Тула» впервые в своей истории был переведен в Российскую Премьер-лигу в 2014 году после того, как занял второе место в Национальной футбольной лиге России в 2013–2014 годах. Это достижение ознаменовало собой три последовательных повышения клуба по службе. В своем дебютном сезоне в Российской Премьер-лиге 2014–2015 гг. Он занял последнее место и был переведен обратно в ФНЛ. Клуб провел один сезон в ФНЛ, прежде чем вернуться в Премьер-лигу на сезон 2016–17, в котором они выступали с тех пор.
В настоящее время команда проводит свои домашние игры на стадионе «Арсенал», который вмещает 19 241 человек.
История тульского Арсенала
«Арсенал Тула» провел свой первый сезон в чемпионате СССР в 1946 году под названием «Зенит Тула», выступая в Центральном дивизионе чемпионата РСФСР и заняв 5-е место в дебютном сезоне. Предшественники «Арсенала Тула» играли в основном во Второй лиге СССР и никогда не играли в Высшей лиге СССР. Клуб был чемпионом Зоны Запад Российской профессиональной футбольной лиги в 1997 и 2003 годах и выступал в Российской национальной футбольной лиге с 1998 по 2001 год и в 2004 году. В 2005 году «Арсенал Тула» не получил лицензию ФНЛ из-за финансовых трудностей и снова соревновались в Зоне Запад в PFL. В 2006 году была ликвидирована команда «Арсенал Тула» и на ее месте образован «Оружейник Тула», играющий в любительском дивизионе. В 2011 году было объявлено о реформировании команды «Арсенал Тула».
Нынешняя команда «Арсенал Тула» образовалась в конце 2011 года, заменив бывшую команду «Арсенал-Тула». Первым тренером «Арсенала» был известный российский футболист Дмитрий Аленичев, а в тренерский штаб вошли Дмитрий Ананко, Олег Саматов и известный вратарь Александр Филимонов. В первоначальном составе клуба также было несколько известных игроков, таких как полузащитник Егор Титов и защитник Дмитрий Парфенов. В сезоне 2011/12 «Арсенал» занял 8-е место в Российской любительской футбольной лиге, и все известные футболисты покинули клуб. Тренер Дмитрий Аленичев решил заменить их молодыми футболистами.
18 июня 2012 года «Арсенал» получил лицензию на участие в «Зоне Центр» во втором дивизионе России 2012–2013 годов. «Арсенал» выиграл повышение с первой попытки, закончив сезон с 73 очками, 22 победами, 7 ничьими и всего 1 поражением. В сезоне 2013–14 гг. «Арсенал Тула» снова получил повышение, заняв второе место и впервые в своей истории перейдя в российскую Премьер-лигу. В Российской Премьер-лиге 2014–15 «Арсенал» финишировал на последнем месте с 25 очками и вернулся в ФНЛ. В этом сезоне 9 апреля 2015 года «Арсенал» одержал сенсационную победу над московским «Спартаком» со счетом 1:0. В этом матче болельщики «Спартака» забрались на крышу стадиона «Арсенал», несмотря на то, что это было небезопасно, и один болельщик был госпитализирован. В результате этого матча клуб был оштрафован на 500 000 рублей и был вынужден провести следующий матч против «Краснодара» на нейтральной площадке. В розыгрыше Кубка России 2014–15 «Арсенал» вышел в четвертьфинал, победив «Зенит» на своем домашнем стадионе.
Перед началом сезона 2015–16 тренер Дмитрий Аленичев ушел в московский «Спартак», его заменил Виктор Булатов. Виктор Булатов был уволен после 24 игр: за его время клуб выиграл 14, сыграл вничью 4 и проиграл 6 игр. Булатова заменил Сергей Павлов, который вывел «Арсенал» обратно в Премьер-лигу, а клуб занял второе место с 82 очками. В Российской Премьер-лиге 2016–17 «Арсенал» начал плохо, а в октябре 2016 года Павлов был уволен и заменен Сергеем Кириаковым. «Арсенал» финишировал на 14-м месте и вышел в плей-офф вылета против «Енисея» из Красноярска, который «Арсенал» выжил и остался в Премьер-лиге из-за правила забитых мячей на выезде, поскольку «Арсенал» выигрывал 1:0 в Туле и проиграл 2:1 в Красноярске. В сезоне 2017–18 «Арсенал» нанял Миодрага Божовича, который вывел их на самый высокий седьмой результат в Премьер-лиге. Божович покинул «Арсенал» через год. Олег Кононов занял пост менеджера, но также ушел через 5 месяцев у руля. Игорь Черевченко в конечном итоге привел их к 6-му месту в сезоне 2018–19, что позволило им впервые попасть в еврокубки - Лигу Европы УЕФА 2019–20.