Андрей Васильевич Леонтьев родился 13 февраля 1961 года в Александровске Пермской области. Школьные годы провёл в Поволжье, в Саратовской области. В 1984 году закончил радиотехнический факультет Куйбышевского авиационного института. В Красноярске — с 1986 года. Стихи попытался начать писать в студенческие годы, но быстро забросил. Неожиданно для себя с конца 2006 года серьёзно увлёкся поэзией и вновь стал писать. Публиковался в альманахах «Новый Енисейский литератор», «Русло», в коллективном сборнике «Енисейские острова», в ежегоднике «Поэзия на Енисее — 2008», в журнале «Соотечественник» (Норвегия). В феврале 2008 года вышла в свет книга стихов «Между явью и сном», в 2009 году вторая книга стихов, после чего он был рекомендован в Союз писателей России. Живёт в Красноярске.