Андрій Литвиненко народився 12 лютого 1982 року в місті Хмельницькому.
Навчався у Хмельницькому колегіумі імені Володимира Козубняка, потім закінчив ПТУ №9 (контрольно-вимірювальні прилади), а згодом МАУП.
У мирному житті працював у будівельних компаніях міста. Знайомі згадують, що захисник був дуже хорошою людиною, мав різні цікаві хобі, любив дітей, захоплювався спортом, вів дитячу групу рукопашного бою. Мав досвід служби в морфлоті.
На початку повномасштабного вторгнення добровільно став на захист рідної країни.