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.
