Kariyushi 58 s'est formé en 2005 par Maekawa Shingo (chanteur/bassiste), Shinya Yukihiro (guitariste), et Nakamura Hiroki (batteur). Ils intègreront cependant en 2008, un quatrième membre, Miyahira Naoki (guitariste). En février 2006, le groupe encore inconnu fait son entrée sur la scène musicale japonaise avec un mini album de sept chansons, dont la chanson titre, Koibito yo, figure également sur la compilation Smart 10th & 200th ANNIVERSARY aux côtés de groupes japonais comme THEE MICHELLE GUN ELEPHANT.
En juillet, ils sortent le single Anma (qui signifie "mère" dans leur langue natale) en édition limitée réservée seulement à Okinawa. Pour promouvoir son CD, le groupe s'envole pour Tokyo où il donne son premier concert individuel sur les terres principales du Japon. Le show a été couvert par Fuji Television sur une scène installée spécialement et il a reçu un énorme succès. Un article de l'Oricon, à propos de ce concert, les cataloguera de "Nouvelles Stars" d'Okinawa. En août, le single Anma sera en vente dans tout le Japon.
Après la sortie de l'album Uji no uta, le groupe entre en 2007, année qui voit les sorties du single Te to te, qui sera classé 10e à l'Oricon Indies pendant neuf semaines consécutives, et de l'album Soro soro, Kariyushi, qui restera premier du même classement deux semaines d'affilée.
2008 promet d'être une autre année excitante pour le groupe avec la sortie d'un nouveau single, Ukui uta, en mai. Le but de Maekawa, de faire traverser la musique du groupe par delà l'océan, a été atteint, mais Kariyushi 58 ne montre aucun signe de ralentissement et aura définitivement plus de choses en magasin pour les fans dans le futur.
Kariyushi 58 est un quatuor rock originaire d'Okinawa. "Kariyushi" est un terme local qui a une signification très propice, et qui est d'ailleurs un symbole d'Okinawa dont la route principale est la Nationale 58. Tout comme cette route qui traverse la mer pour rejoindre l'île de Kyushu (au Sud-Ouest du Japon), le groupe souhaite que sa musique traverse également la mer pour résonner au Japon.
Un mélange de rock, d'éléments traditionnels locaux, d'influences reggae, la musique du quatuor transmet une atmosphère chirudai, ou de "paresse sacrée" (une humeur presque spirituelle, détendue) que les habitants ont désigné comme quelque chose qui les distingue du reste du Japon. Enjoué et festif, il pourrait être décrit comme du rock planant positif. Les lignes de mélodies transpercent le coeur et la voix directe du chanteur ont été cités comme étant les charmes principaux de Kariyushi 58. Selon le chanteur, les chansons du groupe sont assez simples car musicalement, leur but est d'exprimer leur message en utilisant le moins de mots et de sons possibles, donc les composants de chaque chanson sont choisis attentivement, et tout ce qui est inutile est supprimé.
