В 2005 году вступил в партию «Братство», был заместителем председателя партии Дмитрия Корчинского. Неоднократно участвовал в конференциях «Международного евразийского движения» Александра Дугина, где активно выступал против Оранжевой революции.

В начале 2009 года он вместе с Дмитрием Корчинским организовал гражданскую инициативу «Долой всех», задачей которой было «добиться от власти решения главных проблем малого и среднего предпринимательства и автоперевозчиков страны».

В июне 2009 года был назначен заместителем председателя Приморской районной администрации Одесского городского совета, однако уже через 3 месяца был уволен по собственному желанию.

После Революции достоинства впервые начал регулярно появляться как военный эксперт в СМИ и давать большие интервью с военно-политической аналитикой событий для многочисленных общенациональных телеканалов, радиостанций, электронных и печатных СМИ, а также вести блоги на Facebook и Youtube.

С 2014 года занимался подготовкой боевых соединений в рамках программы «Народный резервист» организатор благотворительного фонда для оказания психологической поддержки военным в зоне АТО (2014-2017).

С сентября 2018 года по сентябрь 2019 года служил в зоне ООС близ Краматорска в 72 механизированной бригаде как разведчик. До этого, по собственным утверждениям, воевал на добровольческих началах, совершив в общей сложности 33 боевых выхода за линию фронта.

28 октября 2020 назначен Леонидом Кравчуком советником по информационной политике, а также официальным спикером украинской делегации в Трехсторонней контактной группе по мирному урегулированию войны на востоке Украины на переговорах в Минске по урегулированию конфликта на востоке Украины.

1 декабря 2020 Руководитель Офиса президента Украины Андрей Ермак назначил Алексея Арестовича своим внештатным советником по вопросам стратегических коммуникаций в сфере нацбезопасности и обороны. Глава ТКГ Леонид Кравчук отметил, что кандидатура Арестовича избрана была из-за военного опыта и наличия видения и позиции по поводу вопросов, являющихся предметом рассмотрения ТКГ.

В январе 2022 года уволился с должности внештатного советника главы Офиса президента и с должности спикера делегации Украины в ТКГ, однако, по сообщению Офиса президента, Арестович не подписывал заявления на увольнение и «возможно, это сотрудничество будет продолжено».

С начала военного вторжения России в Украину 24 февраля 2022 года проводит ежедневные брифинги по ситуации на фронте от имени Офиса президента.

Активный блоггер имеет почти 800 тысяч подписчиков на Facebook и более 950 тысяч на Youtube. Вошел в топ-100 блоггеров Украины по опросу издания «Факты».