Андрей Баташов е роден на 10 септември 1965 година във Волгоград в Русия. Завършил е НАТФИЗ, където беше доцент по актьорско майсторство, има над 40 роли в театъра и киното. Той бе преподавател в театралната академия.
Сред публиката особено популярен беше моноспектакълът му "Секс, наркотици и рокендрол", който е игран над 500 пъти на сцената на Театър 199 в София. Андрей Баташов положи клетва като народен представител от парламентарната група на НДСВ на 17 октомври 2007 година. Той зае мястото на проф. Анелия Мингова, която беше избрана за член на Висшия съдебен съвет. За себе си той казва, че най-големите препятствия пред него са в самия него.
Източник: БГНЕС