Евгений Георгиевич Андреенко родился 2 сентября 1917 года в станице Каменская (в настоящее время город Каменск - Шахтинский) в семье рабочего.
          После получения неполного среднего образования, работал электриком трамвайного управления города Шахты, учился летному делу в городском аэроклубе у инструктора Горовца. Затем попал в школу гражданского воздушного флота, после окончания которой, стал управлять пассажирскими самолетами на линии «Москва – Ашхабат».

В Красной Армии с 1937 года. В 1938 окончил Ворошиловградскую военно-авиационную школу пилотов. Участник Великой Отечественной войны с первого дня. Воевал штурманом на самолете «Ил - 4» в 752-ом полку дальней бомбардировочной авиации (ДБА).

Войну гвардии капитан Андреенко закончил в 20-ом гвардейском бомбардировочном Севастопольском ордена Суворова авиационном полку (13-я гвардейская бомбардировочная авиационная дивизия, 3-й гвардейский бомбардировочный авиационный корпус, 18-я воздушная армия).

На счету Евгения Георгиевича 370 боевых вылетов и около 500 тонн бомб, сброшенных на позиции врага. 59 раз днём и 311 ночью - он вылетал на бомбардировку вражеских объектов в ближних и дальних тылах противника. За бомбардировки военных объектов и проявленное при этом мужество, ему присвоено высокое звание Героя Советского Союза от 15 мая 1946 года с вручением ордена Ленина и медали «Золотая Звезда». Награждён 2 орденами Ленина, орденом Красного Знамени, орденом Отечественной войны 1 степени, медалями. 
          Андреенко продолжил службу в ВВС до 1946 года, в запас ушел в звании гвардии капитана и до конца жизни проживал в городе Шахты.
          Умер в Шахтах 14 сентября 1982 года.