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 仍是故事的起點。