THE CRO-MAGNONS ने अपना पहला सिंगल 「タリホー」 (Tally Ho) 20 सितंबर 2006 को जारी किया। उसी दिन Shimokitazawa SHELTER में उनका पहला देशव्यापी दौरा शुरू हुआ। दिसंबर के अंत तक कुल तैंतीस कॉन्सर्ट हुए।
जो श्रोता उनका इतिहास नहीं जानते, उनके लिए THE CRO-MAGNONS को नया बैंड कहना थोड़ा समझाना पड़ता है। गायक 甲本ヒロト (Hiroto Kōmoto) और गिटारवादक 真島昌利 (Masatoshi Mashima), जिन्हें Marcy के नाम से अधिक जाना जाता है, पहले ही बीस साल से साथ काम कर रहे थे।
उन्होंने 1985 में THE BLUE HEARTS बनाया। 1995 में अलग होने से पहले यह बैंड जापानी रॉक की दिशा तय करने वाले नामों में शामिल हो गया। Hiroto और Marcy ने तुरंत THE HIGH-LOWS के साथ काम जारी रखा। इस बैंड का दस साल का सफ़र भी नवंबर 2005 में गतिविधियाँ अनिश्चितकाल के लिए रोक देने पर समाप्त हुआ।
कुछ महीनों बाद Hiroto ने दो सोलो गीत जारी किए। दोनों का सफ़र देख रहे लोगों के मन में सवाल उठ सकता था कि क्या उनकी लंबी साझेदारी समाप्त हो गई है।
जवाब 23 जुलाई 2006 को मिला। ठीक दोपहर 1 बजकर 41 मिनट पर Hiroto और Marcy, बेसवादक Masaru Kobayashi और ड्रमर Katsuji Kirita के साथ FM802 MEET THE WORLD BEAT के मंच पर आए। फ़ेस्टिवल से पहले बैंड की पहचान गुप्त रखी गई थी। उसका आधिकारिक इतिहास आज भी इस प्रस्तुति को THE CRO-MAGNONS के “प्रकट होने” का क्षण बताता है।
बैंड बनने की प्रक्रिया इतनी नाटकीय नहीं थी। THE HIGH-LOWS के रुकने के बाद भी Hiroto और Marcy स्टूडियो में मिलते रहे। वे Sex Pistols के गीत बजाते थे। फिर उन्होंने एक परिचित साउंड इंजीनियर से दूसरे संगीतकारों से मिलवाने को कहा। Kirita और Kobayashi साथ आए। Marcy डेमो लेकर आए, चारों ने साथ बजाया और नया बैंड आकार लेने लगा।
इस पहली सार्वजनिक प्रस्तुति के दो महीने से भी कम समय बाद Tally Ho जारी हुआ। सिंगल में तीन गीत थे: Hiroto के लिखे 「タリホー」 और 「弾丸ロック」 (Dangan Rock), तथा Marcy का 「クロマニヨン・ストンプ」 (Cro-Magnon Stomp)। इसे CD और सात इंच के विनाइल पर जारी किया गया। सीमित CD संस्करण में THE CRO-MAGNONS Appear!! नाम का DVD भी था।
सिंगल Oricon की साप्ताहिक सूची में तीसरे स्थान पर पहुँचा। एक महीने बाद बैंड ने अपने नाम वाला पहला एल्बम जारी किया। तब तक THE CRO-MAGNONS के पास अपना रिकॉर्ड, अपना दौरा और इतने गीत थे कि वे Hiroto और Marcy के पुराने काम से स्वतंत्र पहचान रख सकें।
उनकी डिस्कोग्राफ़ी में Tally Ho का महत्व यही है। इसने उन चार संगीतकारों को सामने रखा जो 2026 में भी THE CRO-MAGNONS हैं। शुरुआत में मशहूर जोड़ी का तीसरा अध्याय लग सकने वाला यह बैंड उसी चौकड़ी का बीस साल का इतिहास बन गया।
THE BLUE HEARTS लगभग दस साल चला। THE HIGH-LOWS भी उतने ही समय तक चला। THE CRO-MAGNONS अब उससे दोगुना समय पूरा कर चुका है और अक्टूबर 2025 में उसने अठारहवाँ स्टूडियो एल्बम JAMBO JAPAN जारी किया।
जुलाई 2026 में बैंड ने अपने बीसवें साल को JAMBO JAPAN 2025–2026 दौरे में रिकॉर्ड किए गए लाइव एल्बम से चिह्नित किया। उसके चौबीस गीत 2006 से बने संग्रह से आते हैं। 「タリホー」 लगभग अंत में है; उसके बाद केवल 「ナンバーワン野郎！」 (Number One Yarō!) आता है।
अठारह एल्बम के बाद THE CRO-MAGNONS को खोजने वाले श्रोता के लिए भी कहानी की शुरुआत Tally Ho ही है।