Группа R-15 сформировалась в 2006 году в городе Фукуока. Группа вокалиста Mamo, гитаристов Z и Kaede, басиста Nanahoshi и барабанщика Kaoru первоначально имела название Catheline. Под этим названием в сентябре 2006 они выпускают один демонстрационный сингл Nihil Party и совместный сингл с группой CLUTCH Oni to Shoujo no Kichiku BLEND. Также они появляются на трёх DVD сборниках. 14 марта 2007 планировалось выпустить первый мини-альбом Beauty's dead, выход которого не состоялся в связи с длительной болезнью вокалиста Mamo. В результате были отменены несколько концертов и мини-альбом так и не вышел.
В апреле 2007 группа решает изменить своё название с Catheline на R-18. Под новым названием 25 апреля 2007 выходит их первый мини-альбом Nihil Party, который состоит из ранних записей, созданных группой Catheline. Технически группа решила, что Catheline расформировалась. Таким образом, в некотором смысле переименование группы было полным её возрождением: сменились костюмы, появился новый официальный сайт.
25 июля 2007 группа выпускает макси-сингл Kirisaki JACK no Yuuutsu и опять меняет название с R-18 на R-15. Под новым названием ребята начинают активную творческую деятельность. 29 августа 2007 выходит макси-сингл The dead world. 12 декабря 2007 появляется первый мини-альбом Beautyful Sad Song.
9 апреля 2008 группу покидает барабанщик Kaoru, отыграв свой последний концерт в составе группы. Его заменяет Hirotaka. 28 мая 2008 планировался выпуск второго мини-альбома Okaruto jigoku, но в связи с уходом барабанщика выпуск был отложен. Мини-альбом Okaruto jigoku выходит 23 июля 2008 по окончании очередного тура. 9 октября 2008 выходит видео-сингл Moumoku Shoujo, выпуск которого также был отложен (первоначальная дата выпуска - 10 сентября).
В ноябре 2008 группа принимает участие в многодневном концертном туре Shinrabanshou TOUR’08, организованном лейблом Speed Disk. R-15 выступают в последний день, 16 ноября, вместе с D=OUT, 【_Vani;lla】, DaizyStripper, SCREW, Moran, Serial Number и xTRiPx.
7 января 2009 выходит третий макси-сингл Oyabukou doori ha kyou mo ame. 1 апреля появляется четвёртый макси-сингл Gyokusai Melancholy. 6 апреля группа начинает новое турне под названием Dainippon Occult Angya. 1 мая, в день завершения тура концертом в Shibuya RUIDO K2, группа выпускает сингл Yume de ai maseu, который содержит только одну песню.
22 мая 2009 на официальном сайте было опубликовано объявление о болезни вокалиста Mamo. Сообщалось, что у него пневмоторакс, и он собирается немного отдохнуть. Группа продолжила работать вчетвером. И уже 7 июня 2009 было объявлено о возвращении вокалиста после болезни.
25 июля 2009 вышел третий мини-альбом Uraongenban, первый из трёх последовательных релизов. Он включает в себя переиздания старых работ и только одну новую песню. А 25 августа 2009 года вышел четвёртый мини-альбом Uraeizoban.
В августе 2009 стало известно о присоединении группы к лейблу Speed Disk. В связи с этим группа переехала из города Фукуока в Токио. Все члены команды считают это очень важным событием в развитии группы. Три последовательных релиза заканчиваются 23 сентября выходом пятого макси-cингла Kokuritsu Shounen уже под лейблом Speed Disk.
20 января 2010 вышел шестой макси-сингл Haikei Barairo Na Hibi Yo. 24 марта 2010 наконец появился первый полноценный альбом Ningen Shikkaku. В поддержку альбома группа активно гастролировала, что безмерно радовало их поклонников.
