THE CRO-MAGNONS 于 2006 年 9 月 20 日发行首张单曲「タリホー」(Tally Ho)。同一天，首次全国巡演在 Shimokitazawa SHELTER 展开，直到十二月底共举行三十三场演出。
对不熟悉他们经历的听众来说，称 THE CRO-MAGNONS 为新乐队，需要稍作说明。主唱甲本ヒロト（Hiroto Kōmoto）与以 Marcy 之名广为人知的吉他手真島昌利（Masatoshi Mashima），当时已合作二十年。
两人于 1985 年组建 THE BLUE HEARTS。乐队成为日本摇滚的重要名字之一，并于 1995 年解散。Hiroto 与 Marcy 随即以 THE HIGH-LOWS 继续活动。这支乐队同样走过十年，于 2005 年十一月宣布无限期休止。
几个月后，Hiroto 发表两首个人作品。关注两人的听众，不免会猜想这段长期合作是否已经结束。
答案在 2006 年 7 月 23 日揭晓。下午 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 带来 demo，四人合奏，新乐队就此成形。
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 仍是故事的起点。