THE CRO-MAGNONS phát hành single đầu tay 「タリホー」 (Tally Ho) vào ngày 20 tháng 9 năm 2006. Chuyến lưu diễn toàn quốc đầu tiên bắt đầu cùng ngày tại Shimokitazawa SHELTER. Tổng cộng ba mươi ba buổi diễn diễn ra cho đến cuối tháng 12.
Với những người chưa biết lịch sử của họ, việc gọi THE CRO-MAGNONS là ban nhạc mới cần được giải thích. Ca sĩ 甲本ヒロト (Hiroto Kōmoto) và tay guitar 真島昌利 (Masatoshi Mashima), thường được biết đến với tên Marcy, đã làm việc cùng nhau suốt hai mươi năm.
Họ thành lập THE BLUE HEARTS năm 1985. Ban nhạc trở thành một trong những tên tuổi góp phần định hình rock Nhật Bản trước khi tan rã vào năm 1995. Hiroto và Marcy lập tức tiếp tục với THE HIGH-LOWS. Sau mười năm, ban nhạc này cũng tạm dừng hoạt động vô thời hạn vào tháng 11 năm 2005.
Vài tháng sau, Hiroto phát hành hai ca khúc solo. Người theo dõi bộ đôi có thể tự hỏi liệu mối hợp tác lâu năm đã kết thúc hay chưa.
Câu trả lời đến vào ngày 23 tháng 7 năm 2006. Đúng 13 giờ 41 phút, Hiroto và Marcy xuất hiện tại FM802 MEET THE WORLD BEAT cùng tay bass Masaru Kobayashi và tay trống Katsuji Kirita. Danh tính các thành viên được giữ kín trước lễ hội. Lịch sử chính thức vẫn mô tả buổi diễn đó là thời điểm THE CRO-MAGNONS “xuất hiện”.
Quá trình thành lập ít kịch tính hơn. Sau khi THE HIGH-LOWS ngừng hoạt động, Hiroto và Marcy vẫn gặp nhau trong phòng thu. Họ chơi các bài của Sex Pistols rồi nhờ một kỹ sư âm thanh quen biết giới thiệu những nhạc công khác. Kirita và Kobayashi gia nhập. Marcy mang đến các bản demo, bốn người chơi cùng nhau và ban nhạc mới dần thành hình.
Tally Ho ra mắt chưa đầy hai tháng sau lần xuất hiện công khai đầu tiên. Single gồm ba bài: 「タリホー」 và 「弾丸ロック」 (Dangan Rock) do Hiroto viết, cùng 「クロマニヨン・ストンプ」 (Cro-Magnon Stomp) của Marcy. Đĩa được phát hành dưới dạng CD và vinyl bảy inch; bản CD giới hạn kèm DVD mang tên THE CRO-MAGNONS Appear!!.
Single đạt vị trí thứ ba trên bảng xếp hạng tuần Oricon. Một tháng sau, ban nhạc phát hành album đầu tay cùng tên. Lúc ấy, THE CRO-MAGNONS đã có đĩa nhạc, chuyến lưu diễn và đủ bài hát của riêng mình để tồn tại độc lập với những gì Hiroto và Marcy từng làm trước đó.
Đó là vị trí quan trọng của Tally Ho trong danh mục đĩa nhạc của họ. Single giới thiệu bốn nhạc công vẫn tạo nên THE CRO-MAGNONS vào năm 2026. Điều ban đầu có thể được xem là chương thứ ba của bộ đôi nổi tiếng đã trở thành lịch sử hai mươi năm của cùng một nhóm bốn người.
THE BLUE HEARTS tồn tại khoảng mười năm. THE HIGH-LOWS cũng vậy. THE CRO-MAGNONS nay đã hoạt động lâu gấp đôi và phát hành album phòng thu thứ mười tám, JAMBO JAPAN, vào tháng 10 năm 2025.
Tháng 7 năm 2026, ban nhạc đánh dấu năm thứ hai mươi bằng album live ghi lại chuyến lưu diễn JAMBO JAPAN 2025–2026. Hai mươi bốn bài hát được lấy từ kho tác phẩm xây dựng từ năm 2006. 「タリホー」 nằm gần cuối, chỉ còn 「ナンバーワン野郎！」 (Number One Yarō!) theo sau.
Với người mới khám phá THE CRO-MAGNONS sau mười tám album, Tally Ho vẫn là nơi câu chuyện bắt đầu.