Мельников Анатолий Александрович родился в 1912 году в городе Лаишев Лаишевского уезда Казанской губернии. Русский.
Призван в Действительную армию 7 апреля 1941 года. Воевал в составе Западного, Южного, Брянского, 1-го и 2-го Украинского фронтов.
Награжден медалью «За боевые заслуги», юбилейными медалями.
С войны вернулся в 1945 году в звании сержанта.