1956 – Elvis Presley plays Las Vegas, Nev., for the first time. Reaction is poor, and he plays only one week of a two-week engagement. 1956 – Elvis Presley makes his Las Vegas debut at the New Frontier Hotel. The two-week run is cancelled after seven days because of poor reception. It is thirteen years before Elvis plays there again.