Your question appears to be incomplete—you didn’t specify which song you’re looking for. Elvis Presley recorded hundreds of songs across dozens of albums, so the answer depends entirely on the track.
To help you find it, here are a few of his most famous songs and their original album appearances:
Please provide the song title and I can tell you exactly which album(s) it appears on, including original releases and major compilations.