From the raw emotion of “Heartbreak Hotel” to the haunting melancholy of “Suspicious Minds,” Elvis Presley’s catalog spans over two decades and multiple genres, defining the sound of rock and roll.

Now, the studio has been churning out films—both animated and live-action—for over half a century, and many of them include ...