On June 1, 1964, America was first introduced to a group of five long-haired English lads who called themselves the Rolling Stones. Though they had become a hit in England, the U.S. was only vaguely aware of this new band. Indeed, their first album, ‘England’s Newest Hit Makers’ had only just been released in America two days before their arrival.

In spite of their status, when their plane touched down at J.F.K. Airport in New York City, much as the Beatles had been four months earlier, they were greeted by a throng of something like 500 screaming girls and a press conference eager to get the jump on the supposed next big thing. They were shouted at about the same topics that their fab brethren had been earlier, their hair, their accents, etc., until they were taken to the Astor Hotel. That’s where all hell broke loose.

Bassist Bill Wyman recalled the scene when they pulled up to the hotel in his book ‘Stone Alone,’ “Police started pulling us out, saying, ‘Run! It’s every man for himself,” he wrote. “In seconds the hotel reception became an insane asylum. Mick [Jagger] and I made a mad dash into the lobby, and Hilda Skarfe of Song Hits magazine raced after us, followed by about 70 screaming girls, with police close behind…we ran into a laundry closet by mistake and we were trapped. It was like a scene from a movie!”

William Lovelace, Getty Images

Once the band had managed to extricate themselves from the mob, they gave another press conference and then were summarily whisked away to WINS Radio to be interviewed on the air by noted DJ Murray the K. The jockey chatted with the group for a bit before playing their song, ‘Not Fade Away.’ After the red light went off, K played a song for the Stones by another group called the Valentinos called, ‘It’s All Over Now,’ and suggested to them that it might be a good idea if they came out with their own version. The song would later go on to become the Stones' first No. 1 hit in the U.K.

The group stayed in New York for two days doing a variety of press events mixed in with a little sightseeing until they flew to Los Angeles to tape an appearance on Dean Martin’s ‘Hollywood Palace.’ Dino wasn’t exactly kind to the band in his introduction, which still rankled Keith Richards so many years later as he wrote about in his acclaimed autobiography, ‘Life.’

“In America then, if you had long hair, you were a f----- as well as a freak,” Richards explained. “Dean Martin introduced us as something like, 'these long-haired wonders from England, the Rolling Stones…They’re backstage picking fleas off one another.' A lot of sarcasm and eye rolling.”

Nevertheless, the band came ready to play and let loose with a pretty tight cover of the Willie Dixon classic, ‘I Just Want to Make Love to You.’ After the song Martin came back on and cracked a number of jokes at the Stones' expense before they came back out to perform ‘Not Fade Away.’ Ultimately, when the show aired two weeks later on ABC, their whole appearance was edited down to a mere 65-second segment. Bob Dylan, in the liner notes to his 1964 release, 'Another Side of Bob Dylan' made note of the debacle writing, "Dean Martin should apologize t' the Rolling Stones."

Watch the Rolling Stones Perform on 'Hollywood Palace'

After making it past the Rat Packer, the group embarked on a short 12-date tour of the country with their first show set for the Orange Show Fairgrounds in San Bernardino, California on June 5. This was followed up by two dates at the Teen Fair of Texas in San Antonio on the 6 and 7. The stint in Texas is especially notable for being the place where Richards picked up his first pistol, which would become an American tour fixture in the years to come.

Three days later, for a band of devoted blues followers, they received the thrill of a lifetime when they were booked for two back-to-back days of studio time at the famed Chess Records in Chicago. “2120 South Michigan Avenue was hallowed ground,” Richards wrote in ‘Life.’ "We got there on a last-minute arrangement by [manager] Andrew Oldham…There in the perfect sound studio, in the room where everything we listened to was made, perhaps out of relief or just the fact that people like Buddy Guy, Chuck Berry and Willie Dixon were wandering in and out, we recorded 14 tracks in two days.”

Of course, there exists the long-scrutinized story about the band running into their hero Muddy Waters who was painting the ceiling, but to this day, Richards swears by the tale. “Marshall Chess says, ‘Oh, we never had him painting,’" Richards wrote. “But Marshall was a boy then; he was working in the basement. And also Bill Wyman told me he actually remembers Muddy Waters taking out amplifiers from the car into the studio.”

After finishing up at Chess, the band left for the next show in Minnesota, and wound their way through the Midwest, Pennsylvania and New York. The tour culminated with an appearance on the Clay Cole Saturday Show followed by a two-set concert at New York City’s venerable Carnegie Hall.

William Lovelace, Getty Images

With the tour officially in the books, Mick and Keith decided to celebrate with a trip up to Harlem. “Mick and I hadn’t come all the way to New York in ’64 not to go the Apollo,” Richards recalled. “James Brown had the whole week there at the Apollo. Go to the Apollo and see James Brown, damn f----ing right. I mean, who would turn that down?”

In the end, while it may not have exactly felt like a triumph, the trip proved to be a success. It gave the Rolling Stones the first foothold in a country they would completely dominate in the coming years. Perhaps drummer Charlie Watts summed it up best in the book ‘According to the Rolling Stones’ when he said, “America was a joke when we arrived, but by the time we left we had an audience and by the time we came back we had made a hit record. It was all uphill, but the audience grew every time.”