Elvis Presleys Main Albums By alaysiacsa Mar 23, 1956 First Elvis Presley Album--- Elvis Presley Rock n Roll This was important in Elvis' life because it was the first album he put out. Jan 1, 1970 Elvis Christmas Album (Camden) This album was 2nd on the billboard charts for Christmas albums in 1970. Dec 22, 1972 Elvis Recorded at Madison Square Garden One of the biggest selling live recordings of Elvis' career.