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