 Born as Anatoliy Kolesnikov, he changed his name to Anatoly Bose as a youth.He was born and raised in Alma-Ata in the Kazakh Soviet Socialist Republic (USSR) before moving to Brooklyn, New York City, New York in the United States when he was six.When he was 12 years old, his family relocated to Bondi in Sydney, New South Wales, Australia.