Андрей Белянин родился 24 января 1967 года в городе Астрахань. После восьмилетней школы поступил в Астраханское художественное училище им. Власова на живописно-педагогическое отделение.
В конце четвертого курса начал профессионально заниматься поэзией, из-за чего чуть не забросал сдачу диплома. Отслужил два года на границе с Турцией в составе Новороссийского погранотряда. Работал преподавателем в школе.
В 1994 году был принят в Союз писателей России. К тому времени уже были выпущены три сборника стихов и сказки «Рыжий и Полосатый», «Орден Фарфоровых рыцарей».
В 1995 году, затем публикации этих произведений в журнале «Юность», получил от издательства «АРМАДА» предложение о сотрудничестве.
12 мая 2004 года был похищен 13-летний наследник Андрея Белянина — Иван. Сын писателя не вернулся из школы домой. Вечером этого же дня раздался телефонный звонок от неизвестных с требованием ста тысяч долларов. Андрей Олегович Белянин обратился в милицию. Похитители требовали положить монеты в почтовый ящик одного из домов, при попытке захватить которые и были арестованы. Преступниками оказались Кирилл Костылев и его старшой брат. Оказалось, что Ивана убили в начальный же день, а выкуп требовали уже за мертвого ребенка. Иван Белянин был задушен. Инициатором преступления был не старшой брат, а меньшой, 13-летний Кирилл, для которого уголовная ответственность ещё не наступила.
Областной суд приговорил Ивана Костылева к 18 годам лишения свободы. Кирилл Костылев не подлежал уголовной ответственности по возрасту и был принудительно отправлен в специальное образовательное учреждение закрытого типа. 18 августа 2005 года Кирилл Костылев был похищен из дома неопознанными лицами на автомашине «Жигули» во дворе собственного дома. Тело Кирилла было обнаружено в водоеме в Приволжском районе области. В километре от этого места обнаружения тела была найдена сгоревшая агрегатина, предполагается, что на этой машине его похитили. Андрей Белянин в это время пребывал в Праге, где участвовал в переговорах по поводу экранизации своей книги. Он заявил, что «шокирован услышанным». Не исключается, что Кирилла Костылева убили фанаты Андрея Белянина без его ведома.
После этого убийства Андрей Белянин сделал публичные заявления о том, что прекращает чиркать книги. Однако к 2006 году Белянин написал ещё немного книг.
В настоящее время живёт и работает в Астрахани. В качестве хобби занимается живописью и керамикой.