Андрей Шталь родился 10 января 1974 года в Орловской области. С того же года проживает в г. Краматорске.

Занимался в студии юных корреспондентов при коммунальной газете «Краматорская правда», которой руководил поэт Станислав Лобинский. Как следствие — поездки на фестивали и первые победы в поэтических конкурсах для юношества.

После школы, во время учебы в Донецком институте социального образования, к стихам добавилось увлечение музыкой. Принимал участие в ряде поэтических форумов и фестивалей авторской песни, становился лауреатом некоторых из них. Работал учителем, токарем, руководителем театрального коллектива, разнорабочим, сторожем, журналистом, редактором газет и журнала.

Участник литературного объединения «Стражи весны», член Национального союза журналистов Украины и Межрегионального союза писателей.

Лауреат регионального конкурса «Молодой человек года», проводимого Донецкой облгосадминистрацией и Донецким облсоветом (Донецк, 2005). Удостоен общественной городской премии «Родной город» (Краматорск, 2012).

С началом вооруженного противостояния на востоке Украины за свою активную гражданскую позицию и стихотворное творчество подвергался преследованию со стороны праворадикальных вооруженных группировок и ДУК «Правый сектор».

Автор поэтических сборников «Яблочный сезон» (Краматорск, 1998), «Им я рек» и «Азбука Божьего лова» (обе — Краматорск, 2011), «Глядящий из текста» (Санкт-Петербург, 2017), «Поэтическое убежище» (Горловка, 2017).

Еще один стихотворный сборник — «Красный уровень угрозы» — в 2016 году был подготовлен в виртуальном издательском сервисе Ridero. Экземпляр книги, скачанный с сайта издательства, оказался на столе оперативных работников Службы безопасности Украины. Автор был вызван на беседу, где ему было сказано, что СБУ не заинтересовано в широком распространении подобных книг и произведений, хотя они и не находятся под официальным запретом.