Андрей Грешное родился в 1958 году, 27 апреля — в день Апрельской революции в Афганистане. Окончил Институт стран Азии и Африки при МГУ им. М.В. Ломоносова по специальности филолог-иранист, .референт-переводчик персидского языка. В1979 —1980 годах служил военным переводчиком в группе советских военных советников в Афганистане в 4-й танковой бригаде в Кабуле и Джелалабаде. С1983 по 1990-й — корреспондент ТАСС в Афганистане. С декабря 2008 года — глава представительства РИА «Новости» в Афганистане.