Биография Алексей Витальевич Мельников родился 12 февраля 1959 года в городе Барнауле.
 
После окончания средней школы № 42 в 1976 году поступил в Алтайский политехнический институт им. И.И.Ползунова.

По окончании третьего курса, как успешно обучающийся студент, был направлен в Ленинградский инженерно-строительный институт, который закончил в 1981 году по специальности «Промышленное и гражданское строительство» с присвоением квалификации инженер-строитель.

По окончании обучения в течение года работал в этом же институте стажером на кафедре «Основания, фундаменты», а затем поступил в очную аспирантуру на эту же кафедру. В 1986 году закончил аспирантуру и защитил диссертацию на соискание учёной степени кандидата технических наук.

В 1986 году Алексей Витальевич вернулся в Барнаул и поступил на работу в Алтайский политехнический институт. Он был зачислен старшим преподавателем на кафедру «Основания и фундаменты».

В 1988 году был переведен на кафедру «Технология строительного производства», а в 1990 г. назначен на должность доцента этой же кафедры.

С 1991 г. по 1995 г. работал коммерческим директором АО «Барнаулка».

С 1995 года является руководителем группы компаний «СЭУС».

Алексей Витальевич является членом Алтайского регионального отделения Всероссийской политической партии «Единая Россия».

Не судим, не имеет гражданства иностранного государства.

Алексей Витальевич женат. Имеет трех дочерей.