Андрій народився у Рівному, навчався у 15 школі. Закінчив Харківську юридичну академію.
Та за спеціальністю Андрій працював не довго – після кількох приватних структур у різних містах, повернувся у Рівне. Упродовж п’яти років працював на рівненській митниці.
У 2015 році пішов добровольцем у АТО
Служив у бригаді морської піхоти. Пройшов Широкине, Маріуполь. За тим продовжив службу у 14 Володимир-Волинські бригаді, яка захищала від ворога Луганський напрямок. А в кінці 2021 року став частиною 128 гірсько-штурмової бригади, яка відвойовувала від окупанта Херсонщину.
Андрій дуже любив музику, а саме старий рок, багато читав, до того ж дуже різну літературу.
54-річний сержант Андрій Тимошенко загинув 15 жовтня поблизу села Трифонівка Херсонської області…
У Героя залишилось двоє дітей – 25-річна донька та 20-річний син, мама, брат.
Поховали Андрія Тимошенка на кладовищі “Нове”