THE CRO-MAGNONS publicaron su primer single, 「タリホー」 (Tally Ho), el 20 de septiembre de 2006. Su primera gira nacional comenzó ese mismo día en Shimokitazawa SHELTER. Hasta finales de diciembre se sucedieron treinta y tres conciertos.
Para quienes no conocen su trayectoria, presentar a THE CRO-MAGNONS como un grupo nuevo requiere alguna explicación. El cantante 甲本ヒロト (Hiroto Kōmoto) y el guitarrista 真島昌利 (Masatoshi Mashima), más conocido como Marcy, ya llevaban veinte años trabajando juntos.
Fundaron THE BLUE HEARTS en 1985. El grupo se convirtió en uno de los nombres que marcaron el rock japonés antes de separarse en 1995. Hiroto y Marcy continuaron inmediatamente con THE HIGH-LOWS, cuyos diez años de actividad terminaron con una pausa indefinida en noviembre de 2005.
Unos meses después, Hiroto publicó dos canciones en solitario. Quienes seguían al dúo podían preguntarse si su larga colaboración había llegado a su fin.
La respuesta llegó el 23 de julio de 2006. A las 13:41 exactamente, Hiroto y Marcy aparecieron en FM802 MEET THE WORLD BEAT junto al bajista Masaru Kobayashi y el batería Katsuji Kirita. El grupo había mantenido su identidad en secreto antes del festival. Su historia oficial sigue describiendo aquella actuación como el momento en que THE CRO-MAGNONS «aparecieron».
La formación del grupo había sido menos teatral. Tras el cese de THE HIGH-LOWS, Hiroto y Marcy siguieron reuniéndose en un estudio. Tocaban canciones de los Sex Pistols y pidieron a un técnico de sonido conocido que les presentara a otros músicos. Kirita y Kobayashi se sumaron. Marcy llevó unas maquetas, los cuatro tocaron juntos y el nuevo grupo tomó forma.
Tally Ho salió menos de dos meses después de aquella primera aparición pública. El single incluía tres canciones: 「タリホー」 y 「弾丸ロック」 (Dangan Rock), escritas por Hiroto, y 「クロマニヨン・ストンプ」 (Cro-Magnon Stomp), de Marcy. Se publicó en CD y vinilo de siete pulgadas; una edición limitada en CD incluía un DVD titulado THE CRO-MAGNONS Appear!!.
El single alcanzó el tercer puesto del ranking semanal de Oricon. Un mes después llegó el primer álbum homónimo. THE CRO-MAGNONS ya tenían su propio disco, su propia gira y suficiente repertorio para existir al margen de lo que Hiroto y Marcy habían hecho antes.
Esa es la importancia de Tally Ho en su discografía. Presentó a los cuatro músicos que siguen formando THE CRO-MAGNONS en 2026. Lo que podía parecer un tercer capítulo para el conocido dúo se convirtió en veinte años de historia para el mismo cuarteto.
THE BLUE HEARTS duraron aproximadamente diez años. THE HIGH-LOWS también. THE CRO-MAGNONS han durado el doble y publicaron su decimoctavo álbum de estudio, JAMBO JAPAN, en octubre de 2025.
En julio de 2026 celebraron su vigésimo año con un álbum en directo grabado durante la gira JAMBO JAPAN 2025–2026. Sus veinticuatro temas recorren el repertorio construido desde 2006. 「タリホー」 aparece casi al final, seguido únicamente de 「ナンバーワン野郎！」 (Number One Yarō!).
Para quien descubre a THE CRO-MAGNONS después de dieciocho álbumes, Tally Ho sigue siendo el comienzo de su historia.