Андрій Степанович Саєнко народився 26 жовтня 1962 року у м. Сміла Черкаської області. Мав старших брата Юрія та сестру Надію. У 1965 році родина переїхала до міста Фастів на Київщині. У 1979 році Андрій закінчив фастівську загальноосвітню школу № 2 та вступив до місцевого професійного училища, де здобув спеціальність токаря. З 1980 року працював за фахом на заводі «Червоний жовтень». У 1981-1983 рр. проходив військову службу у Московській області та брав участь у військових діях в Афганістані. Після демобілізації повернувся додому. До 2000 року працював електромонтером на державних і приватних підприємствах, а потім відкрив власну справу: на фастівському ринку «Вечірній» мав майстерню з виготовлення броньованих дверей.
Разом із дружиною виховували двох синів.