THE CRO-MAGNONS merilis single debut 「タリホー」 (Tally Ho) pada 20 September 2006. Tur nasional pertama mereka dimulai pada hari yang sama di Shimokitazawa SHELTER. Tiga puluh tiga konser berlangsung hingga akhir Desember.
Bagi pendengar yang belum mengenal perjalanan mereka, menyebut THE CRO-MAGNONS sebagai band baru perlu sedikit penjelasan. Vokalis 甲本ヒロト (Hiroto Kōmoto) dan gitaris 真島昌利 (Masatoshi Mashima), yang lebih dikenal sebagai Marcy, sudah bekerja bersama selama dua puluh tahun.
Mereka membentuk THE BLUE HEARTS pada 1985. Band itu menjadi salah satu nama yang membentuk rock Jepang sebelum bubar pada 1995. Hiroto dan Marcy langsung melanjutkan lewat THE HIGH-LOWS. Setelah sepuluh tahun, band tersebut menghentikan kegiatan untuk waktu yang tidak ditentukan pada November 2005.
Beberapa bulan kemudian, Hiroto merilis dua lagu solo. Orang yang mengikuti keduanya bisa saja bertanya apakah kerja sama panjang itu telah berakhir.
Jawabannya datang pada 23 Juli 2006. Tepat pukul 13.41, Hiroto dan Marcy tampil di FM802 MEET THE WORLD BEAT bersama pemain bas Masaru Kobayashi dan drummer Katsuji Kirita. Identitas band dirahasiakan sebelum festival. Riwayat resminya masih menyebut penampilan itu sebagai saat THE CRO-MAGNONS “muncul”.
Proses pembentukannya sendiri tidak begitu teatrikal. Setelah THE HIGH-LOWS berhenti beraktivitas, Hiroto dan Marcy tetap bertemu di studio. Mereka memainkan lagu Sex Pistols, lalu meminta seorang penata suara yang mereka kenal untuk memperkenalkan musisi lain. Kirita dan Kobayashi bergabung. Marcy membawa demo, keempatnya bermain bersama, dan band baru mulai terbentuk.
Tally Ho hadir kurang dari dua bulan setelah penampilan publik pertama itu. Single ini berisi tiga lagu: 「タリホー」 dan 「弾丸ロック」 (Dangan Rock) karya Hiroto, serta 「クロマニヨン・ストンプ」 (Cro-Magnon Stomp) karya Marcy. Rilisnya tersedia dalam CD dan vinil tujuh inci, dengan edisi CD terbatas yang menyertakan DVD berjudul THE CRO-MAGNONS Appear!!.
Single tersebut mencapai peringkat ketiga tangga mingguan Oricon. Sebulan kemudian, band merilis album pertama dengan nama mereka sendiri sebagai judul. THE CRO-MAGNONS sudah memiliki rekaman, tur, dan materi yang cukup untuk berdiri terpisah dari semua karya terdahulu Hiroto dan Marcy.
Itulah arti penting Tally Ho dalam diskografi mereka. Single ini memperkenalkan empat musisi yang masih membentuk THE CRO-MAGNONS pada 2026. Sesuatu yang awalnya bisa terlihat sebagai bab ketiga bagi duo terkenal itu menjadi sejarah dua puluh tahun bagi kuartet yang sama.
THE BLUE HEARTS bertahan sekitar sepuluh tahun. THE HIGH-LOWS juga demikian. THE CRO-MAGNONS kini sudah berjalan dua kali lebih lama dan merilis album studio kedelapan belas, JAMBO JAPAN, pada Oktober 2025.
Pada Juli 2026, band menandai tahun kedua puluh lewat album live dari tur JAMBO JAPAN 2025–2026. Dua puluh empat lagunya diambil dari katalog yang dibangun sejak 2006. 「タリホー」 hadir mendekati akhir, hanya diikuti 「ナンバーワン野郎！」 (Number One Yarō!).
Bagi siapa pun yang baru menemukan THE CRO-MAGNONS setelah delapan belas album, Tally Ho tetap menjadi awal kisah mereka.