Depuis sa création en 1995, Elvis Story a été présenté à Québec, Toronto, Biloxi, Gatineau, Tokyo, Osaka, Paris, Shanghai, Beijing et Atlantic City devant plus de 1 600 000 spectateurs. La plus grande partie de ses 1400 représentations a été assumée par Martin Fontaine qui a personnifié le chanteur pendant 10 ans au Théâtre Capitole de Québec.

Pour marquer le retour de la revue musicale au Québec, la production offre un nouveau décor et une mise en scène revisitée par Geneviève Dorion-Coupal. La chorégraphe qui a collaboré avec le Cirque du Soleil, Star Académie et les spectacles Night Fever et Génération Motown, entend en mettre plein la vue. Le concepteur et maître des lumières Yves Aucoin sera également du nombre des collaborateurs.

Elvis Story prendra l'affiche du 8 juillet au 30 août après avoir obtenu un renouvellement de licence délivrée par Elvis Presley Enterprises inc, qui est aussi à l'origine du concours de personnification du «King».