Anatole Fistoulari dirigió por primera vez una orquesta con sólo siete años, cuando interpretó una obra tan compleja como la Sinfonía n.º 6, Patética, de Chaikovski.
Su carrera se desarrolló fuera de la Unión Soviética.
Su primer destino fue, en 1933, la Gran Ópera Rusa de París, cuyo prestigio se debía principalmente a las actuaciones del famoso bajo-barítono Fedor Chaliapin.
En 1938 comenzó a colaborar con los Ballets Rusos de Leonid Miasin, con los que inició una gira por Europa y América.
Así, se conservan interpretaciones con pianistas como Edwin Fischer, Vladímir Áshkenazi, Clifford Curzon, Wilhelm Kempff, Earl Wild y Shura Cherkassky o violinistas como Yehudi Menuhin o Nathan Milstein.