Андрей Викторович Мелин родился 15 июня 1972 года в селе Починки Горьковской области в семье служащих. В 1993 году окончил Горьковский государственный институт с отличием по специальности «учитель физической культуры». Трудовой путь начал учителем, был директором детского дома, возглавлял спортивную школу. В данный момент работает директором ГАУ НО «ФОК в с.Починки Нижегородской области». 25 мая 2023 года Андрей Викторович дал клятву депутата перед Законодательным собранием Нижегородской области, пообещав честно служить народу – жителям округа № 17 – Починковского , Лукояновского, Шатковского, Вадского муниципальных округов и Перевозского городского округа