Born in Saint Petersburg, Russia, Kostelanetz escaped in 1922 after the Russian Revolution.He arrived in the United States that year, and in the 1920s, conducted concerts for radio. In the 1930s, he began his own weekly show on CBS, André Kostelanetz Presents.