Родился 23 декабря 1966 года в Ростове-на-Дону (Россия).
Андрей Червиченко в юности занимался футболом в школе ростовского СКА, однако профессиональным игроком не стал.
Поскольку курировал спортивные проекты компании «Лукойл», способствовал подписанию спонсорского контракта с московским «Спартаком», а в мае 2002 года выкупил акции клуба у Олега Романцева и стал президентом «Спартака».
Весной 2004 года Червиченко продал контрольный пакет акций красно-белых вице-президенту «Лукойла» Леониду Федуну.
Летом того же года Андрей Червиченко стал президентом подмосковных «Химок», но вышел из проекта, когда команда не сумела выйти в премьер-лигу.