Анатолий Андреевич Матвийчук родился 3 мая 1957 года на Украине. В ноябре 1975 года был призван в ряды ВС СССР. Службу проходил в ГСВГ.
В 1976 году поступил в Алма-Атинское высшее общевойсковое командное училище имени Маршала Советского Союза И.С. Конева (АВОКУ).
В 1980 году окончил училище и был направлен на должность командира мотострелкового взвода Среднеазиатского ВО (КСАВО).
В 1981 году был переведен командиром группы в одну из частей специального назначения КСАВО.
Осенью 1981 года в составе части убыл в Республику Афганистан. В Афганистане командовал группой, ротой специального назначения. Принимал участие в боевых действиях. Награжден двумя орденами Красной Звезды. Ранен.
В 1988 году окончил Военную академию имени М.В. Фрунзе.
В 1994 году окончил адъюнктуру Военной академии имени М.В. Фрунзе.
Полковник, кандидат военных наук, доцент.
Писать начал в Афганистане. Публикации: «К Слову “цинковых мальчиках”», «Преемственность подвига», «Моим друзьям посвящается» и др.
С 1998 по 2002 годы находился в командировке в Сирийской Арабской Республике. Награжден двумя орденами Республики Сирия.
С 2005 года начальник информационного отдела журнала «Солдаты России», с 2015 года – корреспондент и ведущий информационного канала «Anna-news».