Андрей Литвиненко родился в 1997 году в Актобе. Первые шаги в баскетболе сделал в родном городе.

Профессиональную карьеру начал в 2013 году, отыграв один сезон в Высшей лиге Чемпионата Казахстана за петропавловский «Барс». Затем Андрей переехал в южную столицу, где провел последние 6 сезонов за «Алматинский Легион», причем в первом сезоне он играл, как за фарм-команду, так и за основу. За этот период, вместе с «Легионом» Андрей стал серебряным призером Национальной лиги (2014/15), двухкратным обладателем Кубка Казахстана (2015 и 2016), серебряным призером (2016/17) и чемпионом (2017/18) Высшей лиги.

В прошедшем сезоне Андрей набирал в среднем за матч 10 очков и совершал по 2 подбора. Особенно хорошо шел у форварда дальний бросок — 38,5% реализации и 5-е место в рейтинге снайперов Национальной лиги.