THE CRO-MAGNONS julkaisi debyyttisinglensä 「タリホー」 (Tally Ho) 20. syyskuuta 2006. Samana päivänä Shimokitazawa SHELTERissä alkoi yhtyeen ensimmäinen valtakunnallinen kiertue. Joulukuun loppuun mennessä konsertteja kertyi kolmekymmentäkolme.
Yhtyeen taustaa tuntemattomalle on syytä selittää, miksi THE CRO-MAGNONS esiteltiin uutena yhtyeenä. Laulaja 甲本ヒロト (Hiroto Kōmoto) ja kitaristi 真島昌利 (Masatoshi Mashima), joka tunnetaan paremmin Marcyna, olivat työskennelleet yhdessä jo kaksikymmentä vuotta.
He perustivat THE BLUE HEARTSin vuonna 1985. Siitä tuli yksi japanilaisen rockin keskeisistä nimistä ennen yhtyeen hajoamista vuonna 1995. Hiroto ja Marcy jatkoivat heti THE HIGH-LOWSissa. Senkin kymmenvuotinen taival päättyi marraskuussa 2005 toistaiseksi jatkuvaan taukoon.
Muutamaa kuukautta myöhemmin Hiroto julkaisi kaksi soolokappaletta. Kaksikon vaiheita seuranneet saattoivat miettiä, oliko pitkä yhteistyö päättynyt.
Vastaus saatiin 23. heinäkuuta 2006. Tasan kello 13.41 Hiroto ja Marcy nousivat FM802 MEET THE WORLD BEATin lavalle basisti Masaru Kobayashin ja rumpali Katsuji Kiritan kanssa. Yhtyeen kokoonpano oli pidetty salassa festivaaliin asti. Sen virallinen historiikki kuvaa esitystä edelleen hetkenä, jolloin THE CRO-MAGNONS ”ilmestyi”.
Yhtyeen synty oli ollut vähemmän teatraalinen. THE HIGH-LOWSin jäätyä tauolle Hiroto ja Marcy tapasivat yhä studiossa. He soittivat Sex Pistolsin kappaleita ja pyysivät tuntemaansa ääniteknikkoa esittelemään muita muusikoita. Kirita ja Kobayashi liittyivät mukaan. Marcy toi demoja, nelikko soitti yhdessä ja uusi yhtye alkoi hahmottua.
Tally Ho ilmestyi alle kaksi kuukautta ensimmäisen julkisen esiintymisen jälkeen. Singlellä oli kolme kappaletta: Hiroton kirjoittamat 「タリホー」 ja 「弾丸ロック」 (Dangan Rock) sekä Marcyn 「クロマニヨン・ストンプ」 (Cro-Magnon Stomp). Se julkaistiin CD:nä ja seitsemäntuumaisena vinyylinä. Rajoitetun CD-painoksen mukana tuli DVD nimeltä THE CRO-MAGNONS Appear!!.
Single nousi Oriconin viikkolistalla kolmanneksi. Kuukautta myöhemmin ilmestyi yhtyeen nimeä kantava esikoisalbumi. THE CRO-MAGNONSilla oli jo oma levy, oma kiertue ja riittävästi materiaalia toimiakseen itsenäisesti Hiroton ja Marcyn aiempiin töihin nähden.
Siksi Tally Ho on tärkeä yhtyeen diskografiassa. Se esitteli samat neljä muusikkoa, jotka muodostavat THE CRO-MAGNONSin vuonna 2026. Kuuluisan kaksikon kolmanneksi luvuksi tulkittava alku kasvoi saman nelikon kaksikymmenvuotiseksi historiaksi.
THE BLUE HEARTS kesti noin kymmenen vuotta. THE HIGH-LOWS samoin. THE CRO-MAGNONS on nyt jatkanut kaksi kertaa niin pitkään ja julkaisi kahdeksannentoista studioalbuminsa JAMBO JAPAN lokakuussa 2025.
Heinäkuussa 2026 yhtye merkitsi kahdettakymmenettä vuottaan livealbumilla, joka äänitettiin JAMBO JAPAN 2025–2026 -kiertueella. Sen kaksikymmentäneljä kappaletta ovat vuodesta 2006 rakennetusta ohjelmistosta. 「タリホー」 kuullaan lähes lopussa; sen jälkeen tulee vain 「ナンバーワン野郎！」 (Number One Yarō!).
Kahdeksantoista albumia myöhemmin THE CRO-MAGNONSiin tutustuvalle Tally Ho on yhä tarinan alku.