HIGH and MIGHTY COLOR est originaire d'Okinawa et son histoire débute au lycée avec MEG et SASSY qui montent un copy band de Metallica. Peu à peu, ils sont rejoints par Kazuto, mACKAz et Yuusuke qui œuvraient dans d'autres formations. Le groupe se baptise alors Anti-nobunaga et commence à jouer ses propres compositions lors de festivals.
Anti-nobunaga devient assez rapidement populaire sur l'île et fait un bond en avant, l'été 2003, lorsqu'il participe à un évènement organisé par le label Spice Records, label qui a lancé un autre groupe local : Orange Range. Leur belle performance leur permet de participer à l'album omnibus Okinawa 2003 la même année.
C'est vers cette période qu'ils rencontrent Maki dans les locaux de Spice Records. La jeune fille désire alors réaliser son rêve d'enfant : devenir actrice et chanteuse. Ambitieuse, elle est prête à partir étudier au Canada pour savoir en plus, parler anglais. Mais elle abandonne tous ses projets pour accepter l'invitation d'Anti-nobunaga qui souhaite l'intégrer au groupe, malgré son jeune âge (ils sont tous nés entre juillet 1984 et janvier 1985 alors que Maki est née en août 1987, le même jour que SASSY d'ailleurs mais à trois ans d'écart !).
HIGH and MIGHTY COLOR est donc ainsi créé mais le groupe s'enferme aussitôt en studio, afin de répéter et de commencer les enregistrements. Ce n'est qu'en septembre 2004 qu'ils font leur première apparition officielle lors du festival "Music Picnic", sponsorisé une fois de plus par Spice Records. Ils sortent ensuite un premier disque, Over, en novembre, en vente restreinte dans les magasins Tower Records, dont les 1500 exemplaires seront vendus en moins d'un mois !
Sur scène, ils ont également un fort charisme et ne tardent pas à se faire remarquer par Sony Music Entertainment avec qui ils passeront major. En décembre, ils annoncent donc qu'un single, Pride, sera leur premier avec le label.
Pride est choisi pour servir de générique à la série, Mobile Suit Gundam Seed et le succès est fulgurant puisqu'ils arrivent en seconde position à l'Oricon (plus de 300000 copies seront vendues au total). D'ailleurs, le succès est tel qu'un maxi single composé exclusivement de remixes de Pride sortira deux mois plus tard et se classera également à l'Oricon.
Le groupe ne chôme pas et trois nouveaux singles sortiront jusqu'en août dont Over qu'ils avaient sorti en tant qu'indépendants. Leur premier album, G∞VER, sort en septembre et HIGH and MIGHTY COLOR ne démord pas avec le succès. D'ailleurs, leurs singles suivants, STYLE ~get glory in this hand~ et Ichirin no hana sont de vraies petites bombes. Un premier DVD de clips arrive dans les bacs fin février avant que le groupe ne se produise pour la première fois hors du japon, plus précisément à Houston au Texas où ils seront les invités exceptionnels de la convention Shiokaze !
C'est après cette performance à l'étranger qu'HIGH and MIGHTY COLOR produit son second album, Go on progressive. Le groupe montre toujours autant de productivité en sortant quelques semaines après un nouveau single du nom de DIVE into YOURSELF. La chanson titre illustre d'ailleurs le jeu Sengoku Basara 2. HIGH and MIGHTY COLOR participe également à l'album tribute du film Death Note, disponible dès le 20 décembre, où l'on peut aussi retrouver Orange Range, Galneryus et UVERworld.
On peut dire que HIGH and MIGHTY COLOR ne baisse pas son activité en 2007. Le 17 janvier sort le single Tadoritsuku Basho/Okizarisu. Les deux morceaux sont cette fois présents dans le film Anata wo wasurenai, où la chanteuse Maki tient l'un des rôles principaux. Le mois suivant, sort le troisième album du groupe, intitulé San. Par la suite, les six membres enchaînent les singles et les maxi-singles, dont Dreams qui a l'honneur de servir de générique de fin pour l'anime Darker Than Black. Avec ces derniers, le succès du groupe demeure présent.
2008 semble bien démarrer. Le quatrième album Rock Pit et deux nouveaux singles, Flashback/Komorebi no uta et HOT LIMIT, voient le jour. HOT LIMIT est d'ailleurs une reprise d'un titre à succès de T.M.Revolution. Hélas, un évènement va remettre en question l'avenir d'HIGH and MIGHTY COLOR. Le 1er juillet, Maki, alors seulement âgée de 20 ans, décide de quitter le groupe suite à son mariage avec le bassiste et leader du groupe DREAMS COME TRUE, Masato NAKAMURA. Le dernier single dans lequel on peut encore entendre Maki chanter sort le 15 octobre sous le nom de REMEMBER. Un concert d'adieu se tient également au Tokyo Akasaka BLITZ le 18 octobre.
Qu'en sera-t-il alors de la carrière d'HIGH and MIGHTY COLOR qui se retrouve sans voix féminine ?
Officiellement privé de Maki, HIGH and MIGHTY COLOR décide de sortir son premier best-of, BEEEEEEST, le 26 novembre, dont les titres sont exclusivement choisis par les fans. A cette période, on se demande encore si les cinq hommes vont poursuivre leurs activités ensemble et s'ils continueront à faire parler d'eux sur la scène musicale.
HIGH and MIGHTY COLOR demeure vivant en 2009. Après avoir sorti un DVD live, LIVE BEE LOUD ~THANKS GIVING~ contenant le concert d'adieu tenu au Tokyo Akasaka BLITZ, le groupe trouve en mars une nouvelle chanteuse suite à plusieurs auditions ! HALCA, originaire d'Okinawa tout comme le reste du groupe, est désormais la nouvelle voix féminine d'HIGH and MIGHTY COLOR. Avec cette dernière, le groupe redémarre en force en sortant un nouvel album, swamp man, le 2 septembre. Cet album marque par ailleurs le retour du groupe sous son label d'origine, Spice Records. HIGH and MIGHTY COLOR enchaîne ensuite avec une tournée "revival" HIGH and MIGHTY COLOR LIVE TOUR '09 -night light parade- vol.1, constituée de cinq dates. Le groupe retourne également jouer aux Etats-Unis l'année suivante à l'occasion de la convention Sakura-Con.
Alors que tout semble bien se passer depuis l'arrivée d'HALCA, 2010 annonce malheureusement la fin d'HIGH and MIGHTY COLOR. Les divergences musicales étant les principales causes, le groupe décide de se séparer suite à la sortie de son dernier single, Re:ache, en août.