Im gleichen Monat, wie das letzte Album von The Blue Hearts erschien, entstand aus einem Teil der Band The High Lows. Kohmoto Hiroto (Vo.), Mashima Masatoshi (Git./Vo.) und Shirai Mikio (Piano) waren die antreibenden Kräfte der neuen Gruppe. Da die Band aber zu dritt nicht vollständig war, holte man sich noch Oshima Kenji (Dr.) und Shirabe Sakito (Ba.), womit sich das Line Up komplettierte. Es dauerte nicht lange, bis sich die Band zurechtfand, und so lag bereits im Oktober des Gründungsjahres das erste Album in den Verkaufsregalen.
Wohl auch dank der Berühmtheit der Vorgängerband der Sänger, waren die ersten Tourneen sehr gut besucht. Die eigene Tournee, mit knapp 30 Auftritten, war noch eine Art Twoman mit der Tom Robinson Band. Doch schon im November 1996 wurden sie von der weltberühmten Punk-Band Sex Pistols als Vorband für deren Japan-Tour eingeladen. 1997 brachte der "jungen" Band weiteren Ruhm, als sie für mehrere amerikanische Bands, darunter die Foo Fighters und die Red Hot Chili Peppers, als Vorgruppe auftraten. Bis 2000 folgten weitere Alben, darunter das Werk mit dem wohlklingenden Namen "Baumkuchen" von 1999, sowie die obligatorisch gleichnamigen Tourneen, die nunmehr knapp 70 Shows zählten.
2000 wurde zum bis dahin erfolgreichsten Jahr der Band, welches sie mit den Genre Genossen The King Brothers und The Neatbeats auf die Bühne brachte. Zu letzteren entstand eine sehr freundschaftliche Beziehung, die in den folgenden Jahren zu weiteren gemeinsamen Live-Auftritten führte. Bis 2003 ereignete sich recht wenig bei der Band, wenn man vom stetig wachsenden Erfolg und einigen größeren Auftritten bei renommierten Rock-Events, wie dem Fuji Rock Festival, absieht. 2003 kam dann der Schock, als Shirai die Band verließ. Es war ein großer Verlust für die Band, da dieser stark an der Musik beteiligt und für viele Rock-Einflüsse verantwortlich war. Folglich hielt sich die Band im darauffolgenden Jahr ein wenig zurück, um die entstandene musikalische Lücke zu verarbeiten. Mit Ausnahme von einem Beitrag zum Soundtrack des Filmes "ZEBRAMAN" und einer Single, warteten die Fans vergebens auf neues Material der Gruppe.
Erst im September meldete sich die Band, mit einem neuen Album im Gepäck, wieder auf den Bühnen zurück. Die 80 Konzerte umfassende Tournee endete erst im Mai 2005, einer dieser Auftritte wurde für die im September erschienene DVD festgehalten. Doch, wie so oft, gönnten sich The High Lows keine Zeit, um sich auf ihren Lorbeeren auszuruhen und kündigten für Anfang 2006 ein neues Album an. Leider wurde dieses auch ihr letztes, da sich die Band im November 2005 zu einer unbefristeten Pause entschloss.
Hiroto und Masatoshi starteten ein gutes halbes Jahr später die Band THE CRO-MAGNONS, bei der auch unter anderem Kobayashi Masaru, der ehemalige Bassist von sads mitspielt. Mit dieser Gruppe schloss das Duo nahtlos an bisherige Erfolge an und veröffentlichte 2008 ihre nunmehr 5. Single.
