Народився Олександр Віталійович 1967 року на Черкащині. По закінченню школи вступив до Київського суворовського військового училища, потім навчався у Сумському вищому артилерійському командному училищі.
У 2001 році отримав вищу військову освіту, закінчивши Національну академію оборони України.
Військову службу проходив у артилерійських підрозділах на посадах від командира вогневого взводу до начальника штабу військової частини.
З 2012 року був заступником військового комісара Чернігівського ОВК.
Виконуючи військовий обов’язок, Олександр Віталійович Криворучко відстоював територіальну цілісність України у зоні АТО.
