Алексей Высоцкий — автор четырёх книг документальной прозы на военную тематику, в том числе повестей «И пусть наступит утро» (о своём боевом командире, Герое Советского Союза артиллеристе Н. В. Богданове, обороне Одессы и Севастополя), «Дороги огненной земли» (о керченском десанте), «Горсть земли» (об обороне Одессы) и «Горный цветок» (о борьбе советских пограничников с бандеровцами в после военное время). Документальная трилогия А. В. Высоцкого «Весна в Берлине», включающая повести «И пусть наступит утро», «Дороги огненной земли» и «Весна в Берлине», была издана в 2010 году к 65-летию победы в Великой Отечественной войне под редакцией его дочери, Ирэны Высоцкой.
В 1962 году Алексей Высоцкий осуществил первые профессиональные магнитофонные записи своего племянника Владимира Высоцкого в Доме техники Министерства речного флота РСФСР, где он тогда работал, и у себя дома (так называемые записи «У дяди»).
По мотивам очерка А. В. Высоцкого «Бриллиантовая двойка» о дважды Герое Советского Союза Н. М. Скоморохове (газета «Красная звезда»,1966) Владимиром Высоцким была написана «Песня о погибшем лётчике» (1975).