Родился 30 ноября 1979 года.
Алексей Кидалов в 2002 году окончил Волгоградский Государственный технический университет по специальности «Вычислительные машины комплексы, системы и сети».
В органах исполнительной власти Волгоградской области Алексей Кидалов начал работать в 2009 году.
В 2016 году он занял должность заместителя председателя комитета информационных технологий Волгоградской области.
24 июня 2021 года Комитет информационных технологий Волгоградской области сообщил о назначении Алексея Кидалова новым председателем.
17 июня 2021 года внесенная губернатором Волгоградской области Андреем Бочаровым кандидатура нового руководителя облкоминформтехнологии в лице Алексея Кидалова была одобрена депутатами Волгоградской областной думы. Также она получила поддержку президиума политсовета Волгоградского регионального отделения партии «Единая Россия».