Les seuls concerts qu'Elvis ait donnés en dehors des États-Unis l'ont été au Canada. Il a donné deux spectacles le 2 avril 1957, au Maple Leaf Gardens de Toronto, deux spectacles à l'Ottawa Auditorium et un spectacle au Empire Stadium de Vancouver le 31 août 1957. Il devait se produire au Montreal Arena le 4 avril 1957. Les autorités civiles, cependant, ont annulé le spectacle en raison de préoccupations concernant la gestion des foules.
La popularité d'Elvis auprès des adolescents canadiens égalait celle des États-Unis. Dans un pays où, à l'époque, des ventes de disques de 100 000 exemplaires étaient considérées comme énormes, « Love Me Tender » s'est vendu à 135 000 exemplaires en seulement six semaines et le duo « Hound Dog / Don’t Be Cruel », à 225 000 exemplaires en quatorze semaines. RCA n'avait jamais connu de telles ventes de disques au Canada.
Elvis portait le costume doré conçu par Nudie Cohn à la demande du Colonel Parker. Il l'a porté pour la première fois le 28 mars 1957, à Chicago. Il l'a porté à nouveau à St Louis, Missouri, le lendemain et a porté le costume complet pour la dernière fois le 2 avril à Toronto. En vérité, Elvis détestait ce costume. Il le trouvait trop lourd et restrictif pour sa performance, et la feuille d'or avait tendance à s'écailler, en particulier sur le pantalon, surtout quand Elvis tombait à genoux. Il portait la veste mais l'associait à un pantalon noir. Il estimait également qu'il était trop extravagant. Lorsqu'on lui a demandé de le porter lors d'une des séquences de son émission spéciale télévisée de 1968, Elvis a refusé, bien qu'il ait brièvement porté une version de la veste conçue par Bill Belew.
23 000 personnes ont assisté aux concerts de Toronto. Les spectacles ayant lieu à 18h et 21h. Les spectacles ont suscité la même réaction qu'aux États-Unis, les fans devenant fous et les critiques s'inquiétant de ce qui arrivait à la jeunesse de l'époque. Scotty Moore s'est souvenu qu'au moment de la tournée de printemps, dont faisaient partie les concerts de Toronto, le phénomène Elvis était en orbite et échappait à tout contrôle. Il a dit qu'il devenait de plus en plus impossible de faire le spectacle. Un journaliste a également commenté qu'il était impossible d'entendre Elvis chanter.
La liste des chansons pour Toronto comprenait « Heartbreak Hotel », « Don’t Be Cruel », « Love Me », « Too Much », « That’s When Your Heartaches Begin », et le titre non encore sorti « One Night ». Le spectacle se terminait par « Hound Dog », suivi d'une sortie rapide de scène vers une voiture en attente. Un policier reconnaissant parmi les 125 présents a commenté que « Sa disparition rapide nous a beaucoup facilité la tâche ». Elvis ne faisait jamais de rappels, même lors de ses tournées plus tardives. Une fois le spectacle terminé, il quittait le lieu, confirmé par un annonceur avec les mots « Elvis a quitté le bâtiment ».
Le lendemain, 3 avril 1957, Elvis a donné deux autres spectacles à Ottawa, à 16h30 et 20h30, devant des publics de 9 000 personnes à l'Auditorium. Le couvent Notre-Dame avait interdit à ses élèves d'assister à l'un ou l'autre spectacle. Lorsque huit d'entre elles l'ont fait, les religieuses les ont expulsées. Bien qu'elles aient annulé les expulsions, la moitié des élèves expulsées seraient allées dans d'autres écoles et y seraient restées.
Le tout dernier concert d'Elvis en dehors des États-Unis a eu lieu le 31 août 1957, au Empire Stadium de Vancouver, devant une foule de 26 500 personnes. Des milliers de personnes ont quitté les gradins initialement, s'arrêtant juste devant la scène. Il y avait la crainte qu'elles ne se précipitent sur la scène, le spectacle a donc été écourté. Elvis a joué pendant 22 minutes, soit environ la moitié du temps qu'il jouait habituellement à cette époque.
Elvis a déclaré à un journaliste : « Sans aucun doute, c'était le pire public auquel j'aie jamais joué. Seule ma première fois à Chicago pourrait se comparer à cela. J'avais entendu dire que les Canadiens étaient un peu plus rationnels. Pourtant, ils semblaient apprécier. »
