Anh Do was born in Ho Chi Minh City, Vietnam (formerly known as Saigon) on June 2, 1977. He and his family fled Vietnam as refugees to Australia in 1980 when he was a young child.