В сентябре 2004 года пять юных музыкантов создали временную группу. Свой первый концерт ребята сыграли 18 ноября в Takadanobaba AREA и еще до начала следующего года успели дать в этом же зале 3 концерта. А также в декабре выпустили свой первый CD 'otanoshimi enban'. В феврале за ним последовал 'sui-suiren-ren no heya'. Оба эти релизы продавались только на концертах группы в Takadanobaba AREA.
Первые несколько месяцев своего существования группа являлась лишь временным проектом. Но, будучи тепло воспринятыми публикой, Sou, Yu≠ki, Megumi, Ryosuke и BAN решают остаться вместе. После официального становления Lolita23q первый концерт группы состоялся 1 марта, конечно, в Takadanobaba AREA. Позже, в конце месяца, ребята приняли участие в мероприятии в честь выпуска Hysteric Media Zone 6. Помимо 2-х песен группы, попавших на этот диск, DVD, который прилагался к сборнику, включал в себя первый клип Lolit.
1-ого июня вышел в свет первый макси-сингл под названием '23ku kikagakukan', который был полностью распродан и занял 9 место в индис чарте Oricon. В этот же день другой CD, tandeki me:Low, распространялся как бесплатное приложение к журналу Shoxx.
Затем последовали концерты, повторное издание сингла, и наконец 25 августа состоялся сольный концерт группы. Билеты на концерт в Takadanobaba AREA были полностью распроданы. Бесплатный DVD 'at random kata shikaku enban' распространялся на концерте. К сожалению, не все так идеально, как могло показаться: в этот же день Megumi официально покинул группу.
Группа достаточно скоро нашла замену, а два месяца спустя они выпустили первый диск из трилогии 'blue city centre trilogy', записанный уже с новым гитаристом Ryuuto. Второй диск трилогии вышел месяцем позже, 22 ноября, и занял в чарте Oricon 2-ое место. 24 ноября у ребят состоялся еще один собственный концерт, на этот раз в Shibuya O-WEST. Фанаты, которые успели приобрести предыдущие два диска, получили возможность купить специальную видео-кассету, а также этой ночью можно было приобрести третий диск, завершающий трилогию. 'Ura - tokyochi?xxx video' был полностью распродан, и в благодарность вместе с журналом Hevn 9 декабря в AREA Lolita23q организовали специальный концерт, а те, кто приобрел видео, проходили бесплатно!
Между тем ребята все продолжали давать концерты, они выступали даже в сочельник, и как вы могли догадаться, в Takadanobaba AREA. Такой быстрый темп сказался на здоровье Sou - в середине декабря он был госпитализирован. Концерт, который был намечен на этот день, не был отменен, и Ryosuke заменил отсутствующего вокалиста. Sou был выписан двумя днями позже и, буквально, от дверей больницы его сразу же привезли на концертную площадку. Ни минуты покоя!
В феврале ребята выпустили murasaki no yume, куда вошло 4 старых трека, 2 клипа и бонус трек (на самом деле 'vonustruck' как они предпочитают писать это). 1 марта группа отмечала свою первую годовщину первым официальным концертом в Liquidroom Ebisu. Билеты были распроданы.
19 мая состоялся еще один cсольный концерт. Этой ночью на концерте распространялся CD. Это было специальное издание на тот момент будущего релиза группы, содержащее те же песни, однако немного иначе названные. Сам релиз состоялся пятью днями позже. 12 июля вышел в свет первый DVD группы [kakumei ato matsuri] ~THE FILM [BEAUTIFUL GENESIS OFla Re:volutionA]~, содержащий запись концерта в LIQUIDROOM Ebisu, прошедшего 9 мая. 25 октября состоялся релиз мини-альбома группы, именуемый Risou Kakuu Toshi.
16 мая 2007 года Lolita23q выпустили сингл Genosense. За ним в конце этого же месяца последовал еще один сингл Reimei. Оба сингла включили в себя новые песни группы и DVD. Затем, 8 августа, в свет выходит макси-сингл Red Room, всего почти месяц спустя, 5 сентября, группа выпускает еще один макси-сингл Mikansei Sapphire.
7 ноября вышел первый альбом группы Brand New Ward, включивший в себя прежде всего синглы Genosense, Reimei, Red Room и Mikansei Sapphire, а также еще 8 песен, что в общей сложности дало 12 треков. К новому альбому также прилагался DVD, включивший 4 клипа группы.
5 марта 2008 года ребята выпустили сингл Kakera, включающий в себя DVD с клипом на заглавную песню. В мае вместе с DuelJewel, SCREW и Vidoll Lolita 23q приняли участие в туре KING OF BATTLE ROYAL. Чуть позже, будто извиняясь перед поклонниками за то, что давно не радовали их новыми песнями, музыканты выпустили два сингла: -garizm- в ноябре и CERAMIC★STAR в декабре. Оба релиза вошли в десятку чарта Oricon. В конце декабря Lolita 23q приняли участие в грандиозном предновогоднем концерте в C.C. Lemon Hall, на котором также выступили D’espairsRay, Vidoll, 12012, Girugamesh, LM.C, Merry, Mix Speaker’s, Inc., MUCC, Plastic Tree и Sadie.
Второй студийный альбом появился на прилавках музыкальных магазинов 25 марта 2009 года. Сразу после его релиза Lolita 23q отправились в масштабных национальный тур. Летом музыканты выступили на одном из крупнейших visual kei фестивалей SCUBER DIVE, который проходит одновременно в Токио и Осака. В августе было опубликовано неожиданное заявление: 27 октября после финального концерта в рамках трёхдневного тура TOUR'09 Carnival of III ward вокалист Sou покинет группу. В качестве причин были названы расхождения во взглядах с менеджментом относительно дальнейшего развития Lolita 23q. Чтобы хоть как-то подсластить такую горькую новость, в октябре был выпущен сборник лучших песен за 2007-2009 годы, а в начале 2010-го на DVD вышла запись последнего концерта в старом составе.
9 июня на концерте в Shibuya O-EAST Lolita 23q представили поклонникам нового вокалиста Soshi и объявили о выходе нового мини-альбома.
25 августа выходит первый релиз Lolita23q с новым вокалистом. Это был мини-альбом Seitai Jigen Kuiki Mineruva. На нём звучание группы стало более тяжёлым и серьёзным, не в меньшей мере благодаря вокалу Soshi. Спустя полгода выходит их первый сингл без Sou WHITE BLADE. Сингл сразу же завоёвывает симпатии публики,и в разделе инди-синглов чарта Oricon поднимается до 6 места в январе.
2011 группа открывает выпуском мини-альбома I'z, на нём Lolita23q продолжают линию начатую на Seitai Jigen Kuiki Mineruva. В поддержку этого релиза парни объявляют о серии концертов в Осака, Ниигата, Киото и других городах страны. Также группа смогла выступить на благотворительном мероприятии STAND UP! JAPAN.