Kiedy w 1958 r. Elvis rozpoczął służbę wojskową, miał już także na koncie kreacje w "Kochając ciebie" Hala Kantera i "Więziennym rocku" Richarda Thorpe’a. Natomiast gdy dwa lata później ją zakończył, zapragnął w jeszcze większym stopniu poświęcić się aktorstwu. W 1960 r. w "Żołnierskim bluesie" Normana Tauroga stworzył postać amerykańskiego żołnierza stacjonującego w bazie wojskowej w zachodnich Niemczech. W kolejnym roku został obsadzony w "Błękitnych Hawajach" Tauroga w roli mężczyzny, który po zakończonej służbie wojskowej wraca do Honolulu, gdzie zostaje przewodnikiem wycieczek. Obraz, który zarobił 4,7 mln dolarów, należy do najbardziej dochodowych produkcji z udziałem Presleya. Ustępuje miejsca tylko "Miłości w Las Vegas" George’a Sidneya, która przyniosła twórcom 5,1 mln dolarów. "Filmy, w których grał, stały się częścią historii rock’n’rolla i historii Presleya. To Elvis miał +ciągnąć+ cały film, a nie fabuła filmu jego artystyczną karierę. Niemniej te filmy były dla niego bardzo ważne. Stanowiły formę prezentacji jego twórczości" – wyjaśnił recenzent.
Do 1969 r. Elvis wystąpił w 31 produkcjach. Był m.in. autostopowiczem jadącym na Wystawę Światową w Seattle w "Co się zdarzyło na Targach Światowych" Tauroga, pilotem helikoptera specjalizującym się w lotach czarterowych na Hawajach w "Podrap mnie w plecy" Michaela D. Moore’a, nurkiem pełniącym staż w marynarce w "Łatwo przyszło, łatwo poszło" Johna Richa, kierowcą rajdowym w "Wyścigach" Tauroga oraz menedżerem dziewczęcego zespołu artystycznego w "Kłopotach z dziewczynami" Petera Tewksbury’ego. "Leitmotivem filmów z jego udziałem były piosenki, które śpiewał. Nie dane mu było stworzyć takiej roli, jaka przyszła w udziale chociażby Frankowi Sinatrze, a sądzę, że był porównywalnie wybitnym aktorem i miał szansę. Choć filmy, w których zagrał, określano jako kino klasy B, to dzięki Presleyowi zgromadziły ogromną publiczność. Współcześnie telewizja przypomina niektóre z tych obrazów. One wcale nie są takie złe, a Elvis jest po prostu genialny" – ocenił Sztompke.