Anatoli Azo was born in St. Petersburg (Leningrad) on October 31, 1934. His parents were of Estonian heritage. Young Azo was fond of theatre, but his parents insisted that he took a reliable and lucrative profession, such as metal worker. He also was a good sportsman, a boxing champion of Leningrad.