Олександр народився 6 червня 1987 року у селі Малокатеринівка Запорізького району Запорізької області.

Навчався з 2004 року в Запорізькій політехніці за спеціальністю «Обладнання ливарного виробництва» на кафедрі машин і технологій ливарного виробництва інженерно-фізичного факультету. У 2009 отримав диплом спеціаліста. Закінчив кафедру військової підготовки у 2008 році.

З 2014 року добровільно став на захист країни під час АТО/ООС на Сході країни. Підполковник сил спеціальних операцій мужньо захищав Україну, боронив рідну землю від російських окупантів, боровся за світле, мирне майбутнє Батьківщини.

Загинув 14 серпня 2024 року від кульового поранення в Донецькій області.

Указом Президента України від 20.01.2025 №42 за особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, самовіддане служіння українському народові підполковнику Суховенку Олександрові Геннадійовичу надано звання Героя України, відзначено орденом «Золота Зірка» (20 січня 2025 р., посмертно).