Zainteresował się nim producent filmowy Hal B. Wallis, który wcześniej zobaczył go w jednym z programów telewizyjnych. W czasie próbnych zdjęć Elvis najpierw zagrał fragment sztuki Williama Ingea, a potem razem z Frankiem Faylenem odegrał scenę z filmu Zaklinacz deszczu. Dwa tygodnie później w radiowym wywiadzie oznajmił, że być może zadebiutuje w tym filmie, jednak ostatecznie rolę tę otrzymał Earl Holliman.
Lata 50. thumb|Elvis i Judy Tyler w filmie Więzienny rock
Ponieważ zdjęcia próbne wypadły pomyślnie, 25 kwietnia 1956 roku Elvis podpisał siedmioletni kontrakt z wytwórnią Paramount i producentem Halem Wallisem, który zezwalał mu również na współpracę z innymi studiami filmowymi. Wallis, który wyprodukował takie klasyki jak: Casablanca, Mały Cezar i Sokół maltański, obiecał Presleyowi, że będzie dla niego szukał takich ról, które pozwolą mu na poważnie zabrać się za jego karierę aktorską. Rozważał więc obsadzenie Elvisa w Wyścigu Szczurów, filmie o „naiwnym chłopcu”, który chce zaistnieć jako muzyk na Manhattanie, ale zrezygnował z tego pomysłu, gdy jeden z kierowników studia uznał, że Elvis się do tego nie nadaje. Ostatecznie film został nakręcony w 1960 roku z Tonym Curtisem w roli głównej.