Родился Андрей Губин в станице Ессентукской в 1927 году. После школы работал пастухом, молотобойцем, рабочим в театре, паровозным кочегаром, судовым машинистом первого класса, портовым грузчиком, типографским корректором, литературным сотрудником газеты.

Он жил в Средней Азии, в Прибалтике, на Дальнем Востоке, в Москве, но всегда возвращался к синим горам Кавказа, которые питают его творчество.

В 1959 году окончил Всесоюзный государственный институт кинематографии, защитив диплом кинодраматурга.

Первые стихи и рассказы опубликованы в 1951 году.