Олександр Суходоля народився 4 лютого 1971 року у селі Покутинці Віньковецького району.
Закінчив 8-річну Покутинецьку школу. Пізніше пішов до Хмельницького професійно-технічного училища №4 та навчався на спеціальності «столяр».
У мирному житті Олександр працював у ЖКК «Будівельник», а згодом на будівництві. Друзі згадують воїна як життєрадісну та відкриту людину.
Приєднався до війська 6 березня 2024 року. Служив у лавах 68-ї окремої єгерської бригади імені Олекси Довбуша, мав звання «головний сержант».
Олександр загинув 14 травня 2024 року під час виконання бойового завдання на Донеччині. Понад два роки вважався зниклим безвісти. Загибель Олександра підтвердила ДНК-експертиза.
Йому навіки 53 роки.
У воїна залишилась сестра та племінники.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.
