Андрей Баташов е роден на 10.09.1965 година във Волгоград, Русия. Актьорът е наследник на известна руска фамилия, произвеждала и доставяла стомана на царския двор от времето на Петър Първи до края на династията Романови. Андрей Баташов има над 40 роли в театъра и киното и многобройни участия в различни български и чужди кино продукции.
Доцент е по актьорско майсторство и режисура, от 2004 година е актьор на свободна практика. Беше депутат от НДСВ.