Капитан 1 ранга Андрей Николаевич Гавриленко родился в 1971 году в семье флотского журналиста. Детство провел в Североморске. В Вооруженных Силах с 1988 года.
Офицерскую службу начинал во Владивостоке в газете Тихоокеанского флота «Боевая вахта». С 1995 года трудится в центральной военной газете «Красная звезда». Участник ряда дальних океанских походов, лауреат различных литературных и журналистских конкурсов.