Родился 11 мая 1965 года в пос. Шумный, Чугуевского района Приморского края. В 1982 году закончил 10 классов Охинской средней школы № 3. После окончания школы поступил и закончил в 1983 году Краснодарское техническое училище № 6 по специальности помощник машиниста.

В 1983 году был призван в ряды Советской Армии. Службу проходил в ракетных войсках. После демобилизации с 1985 года по 1992 год проходил службу в органах внутренних дел МВД РФ. Во время службы Губенко А.В. закончил Хабаровскую высшую школу милиции и получил специальность юриста.

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

С 1996 года начал создавать собственные предприятия. На сегодняшний день имеет сеть магазинов. Создал более сотни рабочих мест.

В 2002 году им создано закрытое акционерное общество "Вест-Терра", где он занимает пост генерального директора. Предприятие работает успешно. Выполняет строительные, геодезические работы, оказывает автотранспортные услуги.

Женат, воспитывает двоих детей.