THE CRO-MAGNONS menerbitkan single pertama mereka, 「タリホー」 (Tally Ho), pada 20 September 2006. Jelajah kebangsaan pertama bermula pada hari yang sama di Shimokitazawa SHELTER. Sebanyak tiga puluh tiga konsert berlangsung hingga penghujung Disember.
Bagi pendengar yang belum mengenali sejarah mereka, menyebut THE CRO-MAGNONS sebagai kumpulan baharu memerlukan sedikit penjelasan. Penyanyi 甲本ヒロト (Hiroto Kōmoto) dan pemain gitar 真島昌利 (Masatoshi Mashima), lebih dikenali sebagai Marcy, sudah bekerja bersama selama dua puluh tahun.
Mereka menubuhkan THE BLUE HEARTS pada 1985. Kumpulan itu menjadi antara nama yang mencorakkan rock Jepun sebelum berpecah pada 1995. Hiroto dan Marcy terus bergerak dengan THE HIGH-LOWS. Selepas sepuluh tahun, kumpulan itu menghentikan kegiatan untuk tempoh yang tidak ditetapkan pada November 2005.
Beberapa bulan kemudian, Hiroto menerbitkan dua lagu solo. Mereka yang mengikuti pasangan ini mungkin tertanya-tanya sama ada kerjasama panjang tersebut sudah berakhir.
Jawapannya tiba pada 23 Julai 2006. Tepat pukul 1.41 petang, Hiroto dan Marcy muncul di FM802 MEET THE WORLD BEAT bersama pemain bes Masaru Kobayashi dan pemain dram Katsuji Kirita. Identiti kumpulan dirahsiakan sebelum festival. Sejarah rasminya masih menyifatkan persembahan itu sebagai saat THE CRO-MAGNONS “muncul”.
Proses penubuhan kumpulan sebenarnya kurang dramatik. Selepas THE HIGH-LOWS berhenti, Hiroto dan Marcy terus bertemu di studio. Mereka memainkan lagu Sex Pistols, kemudian meminta seorang jurutera audio yang dikenali memperkenalkan pemuzik lain. Kirita dan Kobayashi menyertai mereka. Marcy membawa demo, keempat-empatnya bermain bersama, dan kumpulan baharu mula terbentuk.
Tally Ho terbit kurang daripada dua bulan selepas penampilan awam pertama itu. Single tersebut mengandungi tiga lagu: 「タリホー」 dan 「弾丸ロック」 (Dangan Rock) karya Hiroto, serta 「クロマニヨン・ストンプ」 (Cro-Magnon Stomp) karya Marcy. Ia diterbitkan sebagai CD dan vinil tujuh inci. Edisi CD terhad turut menyertakan DVD bertajuk THE CRO-MAGNONS Appear!!.
Single itu mencapai tempat ketiga dalam carta mingguan Oricon. Sebulan kemudian, kumpulan menerbitkan album pertama yang menggunakan nama mereka sendiri sebagai tajuk. THE CRO-MAGNONS sudah mempunyai rakaman, jelajah dan bahan yang cukup untuk wujud secara berasingan daripada segala kerja terdahulu Hiroto dan Marcy.
Itulah kepentingan Tally Ho dalam diskografi mereka. Single ini memperkenalkan empat pemuzik yang masih membentuk THE CRO-MAGNONS pada 2026. Apa yang pada awalnya boleh kelihatan sebagai bab ketiga bagi pasangan terkenal itu menjadi sejarah dua puluh tahun bagi kuartet yang sama.
THE BLUE HEARTS bertahan kira-kira sepuluh tahun. THE HIGH-LOWS juga begitu. THE CRO-MAGNONS kini sudah bertahan dua kali lebih lama dan menerbitkan album studio kelapan belas, JAMBO JAPAN, pada Oktober 2025.
Pada Julai 2026, kumpulan menandakan tahun kedua puluh dengan album langsung yang dirakam semasa jelajah JAMBO JAPAN 2025–2026. Dua puluh empat lagunya dipilih daripada katalog yang dibina sejak 2006. 「タリホー」 muncul hampir di penghujung, diikuti hanya oleh 「ナンバーワン野郎！」 (Number One Yarō!).
Bagi sesiapa yang baru mengenali THE CRO-MAGNONS selepas lapan belas album, Tally Ho tetap menjadi permulaan kisah mereka.