Родился в городе Инта. Окончил филологический факультет Сыктывкарского госуниверситета и аспирантуру Ярославского госуниверситета. Гран-при Илья-Премии (2004, книга стихов «Водомер»). Лауреат Независимой премии «Дебют» в номинации «Литература духовного поиска» (2005), международной премии «Содружество дебютов» (2008). Поэзия публиковалась в различных журналах и сборниках.

Свежесть и прозрачность — главное физическое ощущение от стихов Андрея Нитченко. В них много воздуха, капель и облаков <…> Лирика Нитченко ангелична, идеальна, поэт вращается в сферах небесных, либо, подобно Уильяму Блейку, видит небо в чашечке цветка — и это почему-то продолжает звучать все так же свежо, как и двести лет назад. Наверное, за счет разговорной интонации, какого-то юношеского подпрыгивания от восторга, даже графической расплывчатости…