Anka was born in Ottawa, Ontario to Camelia and Andrew Emile "Andy" Anka, Sr. They owned a restaurant named the Locanda. His parents were both Antiochian Orthodox Christians in Syria. Anka's mother was Canadian-Lebanese "from a small town of, in Syria " and Anka's father was Syrian.