Named after a popular ice cream of the time, the Cherokees were formed in 1961 from the remnants of Johnny Chester's backing band the Chessmen and began playing Shadows-styled music around Melbourne, Australia. Signing with W&G Records, the Cherokees released two singles and the rare Here Come the Cherokees album in 1965. They began playing pop reminiscent of the Beatles and moved to the short-lived Go! label. Several of their singles made the Top 40 in Melbourne. By 1967, the Cherokees were playing swing-styled music and several more singles again made the Melbourne Top 40.