So picture this: April 23, 1956, the Venus Room at the New Frontier, and a twenty-one-year-old kid from Memphis is standing on a stage he has no business being on. He isn’t the headliner. He’s a “special added attraction” — five minutes of noise wedged into a supper-club bill topped by Freddy Martin’s orchestra and comedian Shecky Greene, billed to the room’s regulars as “The Atomic-Powered Singer” like he’s a novelty act at a state fair. He’s already sold a million records back home. None of that matters here. The people in these seats came to eat prime rib and watch a big band, and what they get instead is a boy in a loud jacket shaking like he’s been electrocuted, backed by a three-piece combo that sounds like nothing else that’s ever played this room.
It does not go well. Bill Willard’s review in Variety calls the sound “wearing,” the applause “polite inference only.” Bill Black, his own bassist, put it best years later, dry as anything: “For the first time in months we could hear ourselves when we played out of tune.” Elvis Presley, the future King of Rock and Roll, is bombing in front of the exact demographic Las Vegas was built for — middle-aged, well-dressed, here for a floor show, not a revolution. Somebody does throw the kid a bone: a Saturday matinee aimed at teenagers goes over considerably better than the regular evening crowd, which tells you everything about who this show was actually for and how badly the New Frontier had misjudged the room. Colonel Parker still gets him $15,000 for the two-week run, paid in cash — Parker never left money on the table even when the crowd left the room unimpressed — but by the time Elvis plays his last show on May 6, the engagement is already being filed away as one of the few outright failures of his career. Nobody in that Venus Room is thinking about record deals or the future of American music. They’re thinking about getting back to their steaks.
Here’s the part almost nobody remembers, though: while Vegas was busy not getting it, Elvis was busy stealing the thing that was going to fix everything.
Down the Strip at the Sands, a lounge act called Freddie Bell and the Bellboys had been playing a residency since 1953, and one of the songs in their set was a comedy number called “Hound Dog.” It wasn’t new. Big Mama Thornton had cut the original back in 1952 — a slow, filthy blues about a freeloading, cheating man, sung with real menace, a genuine R&B hit that sold somewhere around half a million copies and paid her, by her own later account, one check for five hundred dollars for the trouble. Bell had taken that song and gutted it for a mainstream nightclub crowd: sped it up, cleaned out the innuendo, made the “hound dog” an actual dog, threw in comic barking for laughs. It never broke nationally. But it worked as a lounge bit, and sometime during that same disastrous two weeks, Elvis went and saw it.
He loved it. Scotty Moore, his guitarist, would later put it about as plainly as a man can put something like this: “We stole it straight from them.” Leiber and Stoller — the two men who’d actually written the song for Thornton in the first place — confirmed years afterward that it was Bell’s arrangement, not Thornton’s original, that Elvis was working from when he eventually recorded it himself. Vegas didn’t want Elvis Presley in April of 1956. But Vegas is where he found the song that was going to make everybody else want him.
It took a few months to detonate. Elvis worked “Hound Dog” into his live show through that spring and summer, and then, on June 5, he performed it on the Milton Berle Show without his guitar for the first time on national television — just him, the hips, and something like forty million people watching at home. It caused an uproar; newspapers ran op-eds with titles like “Beware Elvis Presley.” Steve Allen, trying to defuse the controversy on his own show a few weeks later, dressed Elvis in a tuxedo and had him sing the song to an actual basset hound wearing a top hat, a stunt Elvis reportedly found humiliating. The next day — still stinging from that — he walked into an RCA studio in New York and cut “Hound Dog” for real: seven hours, thirty-one takes, and on take twenty-eight he stopped and said, this is the one. Released that July as the double A-side with “Don’t Be Cruel,” it hit number one on the pop, country, and R&B charts simultaneously and stayed at number one on the pop chart for eleven straight weeks — a record that stood for thirty-six years. It became the biggest-selling single of his career. It started in a lounge two hotels down from the room where he’d just gotten his teeth kicked in.
He didn’t come back to Las Vegas for thirteen years.
When he finally did, on July 31, 1969, it was a different city, a different showroom, and a very different Elvis. Kirk Kerkorian had just opened the International Hotel — 1,500 rooms, the biggest resort on the planet at that moment — and booked Elvis into its brand-new showroom with a thirty-eight-piece orchestra, the Sweet Inspirations, and the Imperials behind him. This was the real comeback, the jumpsuit-era Elvis, and this time the room understood exactly what it was looking at. Ray Connolly, covering opening night for London’s Evening Standard, called it “sensational — better than any of us could ever have imagined.” Elvis worked the crowd for over an hour, tore through some twenty songs, and got his biggest ovation of the night on “Suspicious Minds.” He told the audience afterward that he’d wanted to get back on a stage like this since 1965, that the itch had been “building up inside of me… until the strain became intolerable.” When a reporter asked about the money, he brushed it off: “You can stuff it.” Yes, he still played “Hound Dog” that night — same song, same city, an entirely different reception.
What followed is genuinely hard to overstate, even without reaching for the biggest possible claim about it. Twice a year, every February and August, for seven straight years, Elvis played the International — later the Las Vegas Hilton — two shows a night, roughly thirty nights a stand. A plaque at the hotel today claims 837 consecutive sold-out shows across that run; the real number, once a Review-Journal fact-check went back through the actual dates, comes out to 636 — still extraordinary, just not the number Colonel Tom Parker apparently decided sounded better for the marble. It fits the man. Parker wasn’t really a colonel — the title was an honorary one he’d talked a Louisiana governor into handing him, then wore for the rest of his life like it was earned. He wasn’t even legally who he said he was: born Andreas van Kuijk in the Netherlands, he’d entered the country illegally as a young man and spent the rest of his life never once leaving it again, not even to visit Elvis stationed in Germany with the Army, because a passport application was the one piece of paper that could unravel the whole story. A man who’d built his entire identity on a fake rank and a fifty-year lie about his own birth certificate wasn’t going to let a true number sit on a plaque when a bigger one was sitting right there for the taking. It wasn’t literally the first sold-out run in Vegas history, inflated or not — Liberace had been packing rooms since 1944, and Sinatra had owned the Sands since 1953 — but no one before Elvis had built a residency at that scale, that ticket price, that consistency, twice a year for seven years running, without a single stand going soft. Every headliner who came after him spent the rest of the century trying to copy the template he set in that showroom. Parker just couldn’t resist rounding it up.
He was booked to come back for another run in December 1977. He never got the chance — he died that August, eight months after his last Hilton show, the residency ending not because Vegas stopped wanting him but because there was nothing left on the calendar to fill. The kid who couldn’t get a room full of steak-eaters to clap for him in 1956 spent the back half of his career as the single hardest ticket the Strip had ever sold — and it started with a song he lifted off a lounge act two hotels down the road, during the two worst weeks Las Vegas ever gave him.