Арсений Иванович Введенский родился (26 октября) 7 ноября 1844 года в Тверской губернии. В 1875 году он окончил духовное училище, позже тверскую семинарию. В 1865 году Арсений Иванович поступил в Санкт-Петербургский университет на физико-математический факультет, но не закончил ни одного курса.
В 1876 году были опубликованы первые рецензии и обзоры Введенского. Это было начало его литературной деятельности. Арсений Иванович писал критические статьи, этюды и рецензии в «Слове», «Северном Вестнике», «Вестнике Европы», «Деле», «Ниве», «Историческом Вестнике». В них он давал характеристики таким писателям, как Н.С. Лесков, Н.А. Лейкин, граф Салиас, Всеволод Крестовский, В.Г. Короленко, Ф.М. Достоевский, В.М. Гаршин и многим другим.
В начале 1880-х годов писал критические фельетоны в «Порядке», «Голосе», «Русских Ведомостях», позднее – сотрудничал в «Новом Времени». Пользовался псевдонимом Аристархов.
Под редакцией Введенского вышли собрания сочинений А.С. Грибоедова, И.И. Козлова, А.В. Кольцова, А.И. Полежаева, М.В. Ломоносова, Д.И. Фонвизина, Екатерины II, а также «Полное собрание сочинений» М.Ю. Лермонтова.
Как историк литературы Введенский принадлежал к культурно-исторической школе, поэтому и в этих этюдах художественные произведения неизменно рассматриваются с точки зрения роста общественного самосознания.
Умер Арсений Иванович Введенский (17) 30 октября 1909 года в Бологое Новгородской губернии.