Kariyushi 58 wurde 2005 von den drei High School Freunden Maekawa Shingo (Gesang/ Bass), Shinya Yukihiro (Gitarre) und Nakamura Hiroki (Schlagzeug) gegründet. Im Februar 2006 brach die unbekannte Band mit der Veröffentlichung von sieben Liedern in die japanische Musikszene ein, die Mainsingle dieses Mini-Albums, "Koibito yo", erschien ebenfalls auf der Compilation CD "Smart 10th & 200th ANNIVERSARY", neben Liedern von bekannten japanischen Bands wie THEE MICHELLE GUN ELEPHANT.
Im Juli veröffentlichten sie ihre Single "Anma", diese erschien in limitierter Auflage nur in Okinawa. Um ihre CD zu bewerben, flog die Band nach Tokyo, wo sie ihr erstes One-Man auf dem Festland Japans gaben. Das Konzert wurde von Fuji Televison auf einer speziell angebrachten Bühne eröffnet und wurde ein riesiger Erfolg. Ein Artikel von Oricon bezeichnete sie als den "Neuen Stern" von Okinawa. Im August ging die Single, welche das Musikvideo zu "Anmas" enthielt, in ganz Japan in den Verkauf.
Nachdem sie Ende 2006 das sieben Lieder umfassende Album "Uji no uta" veröffentlicht hatten, läutete die Band das neue Jahr ein. Die Single "Te to te", welche sich für hartnäckige neun Wochen auf Platz 10 der Oricon Indies Charts hielt, und das dreizehn Lieder umfassende Album "Soro soro, Kariyushi", welches zwei Wochen in Folge auf dem ersten Platz der Charts war, erschienen anno 2007.
Nahtlos knüpfte das Jahr 2008 an die erzielten Erfolge an, und so erschien im Mai ihre Single "Ukui uta", welcher am 24. September die Single "Kibou no uta" folgte. Ihre dritte Single in jenem Jahr - "NANA" - hielt sich für mehrere Wochen in den Top 10 der Oricon Charts.
Fast scheint es als ob sie den Erfolg gepachtet hatten. Ihre Single "Sayonara“, welche im Februar 2009 veröffentlicht wurde, setzte sich prompt an die Chartsspitze und hielt sich wochenlang in den oberen Rängen. Und auch ihr Album "Deji, kariyushi" eroberte ohne Mühen den ersten Platz in den Major Albumcharts. Im Spätsommer folgte wieder eine Single. Aber auch der Rest des Jahres war gut verplant worden: Seit Oktober befindet sich die Gruppe auf Tour. Am 25. November stand ihre neue Single "Anata no uta" im Laden und bis Ende Februar 2010 sind Kariyushi 58 Konzerttechnisch ausgebucht.
Bei Kariyushi 58 handelt es sich um eine Rockband aus Okinawa.
Eine Mischung aus Rock, traditionellen okinawaischen Elementen und Reggaeeinflüssen - dafür stehen Kariyushi 58 und so übermitteln sie die Stimmung des Chirudai ("Heilige Faulheit", eine fast spirituelle, gelassene Stimmung), welche die Einwohner Okinawas als etwas identifiziert, was sie vom Rest Japans unterscheidet. Aufgrund von Schnelligkeit und Ausgelassenheit im Ton, kann ihr Stil als positiv fließender Rock beschrieben werden. Melodien, die das Herz berühren und die direkte und ehrliche Stimme des Sängers machen Kariyushi 58 besonders. Einer Aussage ihres Sängers zufolge sind die Lieder der Band sehr einfach, da es musikalisch ihr Ziel ist, ihre Botschaft mit einem Minimum an notwendigen Worten und Klängen preiszugeben. Die Komponenten jedes einzelnen Liedes werden daher stets sorgfältig ausgewählt, unnötige Elemente werden herausgeschnitten.
