THE CRO-MAGNONS ออกซิงเกิลแรก 「タリホー」 (Tally Ho) เมื่อวันที่ 20 กันยายน 2006 วันเดียวกันนั้น วงเริ่มทัวร์ทั่วประเทศครั้งแรกที่ Shimokitazawa SHELTER รวมทั้งหมดสามสิบสามคอนเสิร์ตจนถึงปลายเดือนธันวาคม
สำหรับผู้ฟังที่ไม่คุ้นกับประวัติของพวกเขา การเรียก THE CRO-MAGNONS ว่าวงใหม่จำเป็นต้องมีคำอธิบาย นักร้อง 甲本ヒロト (Hiroto Kōmoto) และมือกีตาร์ 真島昌利 (Masatoshi Mashima) ซึ่งรู้จักกันในชื่อ Marcy ทำงานร่วมกันมาแล้วถึงยี่สิบปี
ทั้งคู่ก่อตั้ง THE BLUE HEARTS ในปี 1985 วงกลายเป็นหนึ่งในชื่อสำคัญของร็อกญี่ปุ่น ก่อนแยกวงในปี 1995 Hiroto และ Marcy ทำงานต่อทันทีในชื่อ THE HIGH-LOWS วงนี้มีอายุสิบปีเช่นกัน ก่อนประกาศพักกิจกรรมอย่างไม่มีกำหนดในเดือนพฤศจิกายน 2005
ไม่กี่เดือนต่อมา Hiroto ออกเพลงเดี่ยวสองเพลง ผู้ที่ติดตามทั้งคู่อาจสงสัยว่าการร่วมงานอันยาวนานสิ้นสุดลงแล้วหรือไม่
คำตอบมาถึงเมื่อวันที่ 23 กรกฎาคม 2006 เวลา 13.41 น. ตรง Hiroto และ Marcy ปรากฏตัวบนเวที FM802 MEET THE WORLD BEAT พร้อมมือเบส Masaru Kobayashi และมือกลอง Katsuji Kirita วงเก็บตัวตนของสมาชิกไว้เป็นความลับก่อนเทศกาล ประวัติอย่างเป็นทางการ ยังคงบันทึกการแสดงครั้งนั้นว่าเป็นช่วงเวลาที่ THE CRO-MAGNONS “ปรากฏตัว”
ขั้นตอนการตั้งวงไม่ได้หวือหวาเช่นนั้น หลัง THE HIGH-LOWS หยุดกิจกรรม Hiroto และ Marcy ยังพบกันในสตูดิโอ พวกเขาเล่นเพลงของ Sex Pistols แล้วขอให้วิศวกรเสียงที่รู้จักแนะนำคนอื่นมาเล่นด้วย Kirita และ Kobayashi เข้าร่วม Marcy นำเดโมมาให้ ทั้งสี่เล่นด้วยกัน และวงใหม่ก็เริ่มเป็นรูปเป็นร่าง
Tally Ho ออกไม่ถึงสองเดือนหลังการแสดงต่อสาธารณะครั้งแรก ซิงเกิลมีสามเพลง ได้แก่ 「タリホー」 และ 「弾丸ロック」 (Dangan Rock) ที่ Hiroto เขียน กับ 「クロマニヨン・ストンプ」 (Cro-Magnon Stomp) ของ Marcy วางจำหน่ายทั้งซีดีและแผ่นเสียงเจ็ดนิ้ว โดยซีดีฉบับจำกัดจำนวนมีดีวีดีชื่อ THE CRO-MAGNONS Appear!! รวมอยู่ด้วย
ซิงเกิลขึ้นถึงอันดับสามในชาร์ตรายสัปดาห์ของ Oricon หนึ่งเดือนต่อมา วงออกอัลบั้มแรกที่ใช้ชื่อวงเป็นชื่ออัลบั้ม ถึงตอนนั้น THE CRO-MAGNONS มีแผ่นของตัวเอง ทัวร์ของตัวเอง และเพลงมากพอที่จะดำรงอยู่โดยไม่ต้องพึ่งผลงานก่อนหน้าของ Hiroto และ Marcy
นี่คือความสำคัญของ Tally Ho ในรายชื่อผลงานของวง ซิงเกิลนี้แนะนำสมาชิกสี่คนที่ยังเป็น THE CRO-MAGNONS ในปี 2026 สิ่งที่อาจดูเหมือนบทที่สามของคู่หูชื่อดังในตอนแรก กลายเป็นประวัติศาสตร์ยี่สิบปีของสมาชิกชุดเดิม
THE BLUE HEARTS มีอายุประมาณสิบปี THE HIGH-LOWS ก็เช่นกัน ส่วน THE CRO-MAGNONS เดินทางมานานเป็นสองเท่าแล้ว และออกสตูดิโออัลบั้มชุดที่สิบแปด JAMBO JAPAN ในเดือนตุลาคม 2025
เดือนกรกฎาคม 2026 วงบันทึกหมุดหมายปีที่ยี่สิบด้วยอัลบั้มแสดงสดจากทัวร์ JAMBO JAPAN 2025–2026 ทั้งยี่สิบสี่เพลงมาจากผลงานที่สะสมตั้งแต่ปี 2006 「タリホー」 อยู่เกือบท้ายรายการ ตามด้วย 「ナンバーワン野郎！」 (Number One Yarō!) เพียงเพลงเดียว
สำหรับคนที่เพิ่งรู้จัก THE CRO-MAGNONS หลังจากสิบแปดอัลบั้ม Tally Ho ยังคงเป็นจุดเริ่มต้นของเรื่องราวนี้