In which country, other than the U.S., did Elvis perform? on Jul 26, 2023 Published in Music Trivia Canada. In 1957, Elvis performed 5 concerts in the cities of Toronto, Ottawa, and Vancouver, Canada.