THE CRO-MAGNONS wydali debiutancki singiel 「タリホー」 (Tally Ho) 20 września 2006 roku. Tego samego dnia w Shimokitazawa SHELTER rozpoczęła się ich pierwsza krajowa trasa. Do końca grudnia odbyły się trzydzieści trzy koncerty.
Osobom nieznającym ich historii trzeba wyjaśnić, dlaczego THE CRO-MAGNONS przedstawiano jako nowy zespół. Wokalista 甲本ヒロト (Hiroto Kōmoto) i gitarzysta 真島昌利 (Masatoshi Mashima), lepiej znany jako Marcy, współpracowali już od dwudziestu lat.
W 1985 roku założyli THE BLUE HEARTS. Grupa stała się jednym z zespołów kształtujących japoński rock, zanim rozpadła się w 1995 roku. Hiroto i Marcy natychmiast kontynuowali współpracę w THE HIGH-LOWS. Także ten zespół po dziesięciu latach, w listopadzie 2005 roku, zawiesił działalność na czas nieokreślony.
Kilka miesięcy później Hiroto wydał dwa utwory solowe. Osoby śledzące losy duetu mogły się zastanawiać, czy ich wieloletnia współpraca dobiegła końca.
Odpowiedź nadeszła 23 lipca 2006 roku. Dokładnie o 13:41 Hiroto i Marcy pojawili się na FM802 MEET THE WORLD BEAT z basistą Masaru Kobayashim i perkusistą Katsuji Kiritą. Przed festiwalem zespół utrzymywał swój skład w tajemnicy. Jego oficjalna historia nadal opisuje ten występ jako moment, w którym THE CRO-MAGNONS „pojawili się”.
Samo powstanie zespołu było mniej teatralne. Po zawieszeniu działalności THE HIGH-LOWS Hiroto i Marcy nadal spotykali się w studiu. Grali utwory Sex Pistols, a potem poprosili znajomego realizatora dźwięku o przedstawienie innych muzyków. Dołączyli Kirita i Kobayashi. Marcy przyniósł nagrania demo, cała czwórka zagrała razem i nowy zespół nabrał kształtu.
Tally Ho ukazało się niecałe dwa miesiące po pierwszym publicznym występie. Singiel zawierał trzy utwory: 「タリホー」 i 「弾丸ロック」 (Dangan Rock) napisane przez Hiroto oraz 「クロマニヨン・ストンプ」 (Cro-Magnon Stomp) autorstwa Marcy’ego. Wydano go na CD i siedmiocalowym winylu. Limitowana edycja CD zawierała DVD zatytułowane THE CRO-MAGNONS Appear!!.
Singiel dotarł do trzeciego miejsca cotygodniowej listy Oricon. Miesiąc później ukazał się pierwszy album, zatytułowany nazwą zespołu. THE CRO-MAGNONS mieli już własną płytę, własną trasę i wystarczający repertuar, by istnieć niezależnie od wcześniejszych dokonań Hiroto i Marcy’ego.
Na tym polega znaczenie Tally Ho w ich dyskografii. Singiel przedstawił czterech muzyków, którzy nadal tworzą THE CRO-MAGNONS w 2026 roku. To, co początkowo mogło wyglądać na trzeci rozdział słynnego duetu, stało się dwudziestoletnią historią tego samego kwartetu.
THE BLUE HEARTS działali około dziesięciu lat. THE HIGH-LOWS również. THE CRO-MAGNONS działają już dwa razy dłużej, a w październiku 2025 roku wydali osiemnasty album studyjny, JAMBO JAPAN.
W lipcu 2026 roku zespół zaznaczył swój dwudziesty rok albumem koncertowym nagranym podczas trasy JAMBO JAPAN 2025–2026. Dwadzieścia cztery utwory pochodzą z repertuaru budowanego od 2006 roku. 「タリホー」 pojawia się niemal na końcu; po nim słychać już tylko 「ナンバーワン野郎！」 (Number One Yarō!).
Dla osób odkrywających THE CRO-MAGNONS po osiemnastu albumach Tally Ho pozostaje początkiem ich historii.