Алексей Мельников родился в 1914 году в Тульской области. В 1939 году он женился на Александре Синицыной и стал отцом дочери Альбины. Призван в армию в 1940 году, он работал над дипломным проектом в Тульском машиностроительном техникуме. Сражался под Брестом, где был взят в плен. Прошел через несколько концлагерей и был освобожден английскими войсками. После демобилизации в 1946 году работал в военно-строительном отряде.