Фильм является продолжением документального фильма 1970 года «Элвис: Всё, как есть». Фильм снят в период серии гастролей музыканта, запланированных по 15 городам Соединенных Штатов в апреле 1972 года. Рабочее название фильма Standing Room Only (альбом-саундтрек первоначально планировался к выходу именно с этим рабочим названием фильма, но тем не менее, никогда не был выпущен официально). «Элвис на гастролях» единственный фильм Пресли, не сопровождавшийся выпуском саундтрека. Фильм также содержит кадры и фотографии выступлений Элвиса на Шоу Эда Салливана в 1956 году.
Американский солдат Тульса МакЛин мечтает, уволившись из армии, открыть свой собственный клуб. Чтобы собрать нужный капитал, он со своими друзьями участвует в пари и ставит все деньги на то, что его сослуживец Динамит сумеет провести ночь с очаровательной танцовщицей Лили. Однако Динамита некстати переводят служить в другую часть, и чтобы не потерять ставку, МакЛин решает выполнить условия пари самостоятельно.
Жил был парень. Работал он на стройке. Как-то в баре он подрался и убил человека. Тюрьма. В тюрьме он сидит в камере со звездой кантри, который сел за ограбление. Звезда кантри замечает у юного Элвиса талант и начинает его обучать. После освобождения Элвис ищет работу певцом, но ему не везет. Но его замечает прелестная девушка, которая работала в музыкальном бизнесе. Много трудностей Элвису приходится пройти, прежде чем он добивается успеха.
Журналистка Гленда и известный музыкант Тэкс Уорнер встречают молодого парня Дика Риверса и покорённые его певческим талантом решают сделать из него настоящую эстрадную звезду.