Despite occasional confusion, Elvis Presley never recorded a version of "Proud Mary."
The song was written by John Fogerty and originally released by Creedence Clearwater Revival in January 1969 on their album Bayou Country. It became one of CCR's signature hits, reaching #2 on the Billboard Hot 100.
The most famous cover is Ike & Tina Turner's 1971 version, which transformed the song into a high-energy soul revue staple, reaching #4 on the Hot 100 and winning a Grammy.
Elvis did record several Fogerty-penned songs later in his career (e.g., "I Washed My Hands in Muddy Water"), but "Proud Mary" was not among them. The confusion may stem from Elvis's frequent covers of contemporary rock/soul material, or from the Turner version's association with the same era's Vegas-style revues.