Nach einem kleinen Session-Auftritt im September 2004 entschlossen sich die fünf Bandmitglieder dazu, die Band in dieser Formation weiterzuführen. Zwei Monate später schließlich, am 18. November, fand der erste richtige Auftritt der Band statt. Zu dieser Zeit bestand die Band aus Shou (Vo.), Megumi (Git.), Yuki (Git.), Ryosuke (Ba.) und BAN (Dr.).
Es ging weiter mit einigen Auftritten in Tokyo. Ihre erste CD "Sui-suiren-hasu no heya" verschenkten Lolita23q während ihres Auftrittes am 23.02.2005 in der Takadanobaba AREA. Im März nahmen sie am HYSTERIC MEDIA ZONE 6 Event teil, zu dem auch ein gleichnamiges Omnibus-Album erschien, auf dem Lolita23q mit zwei Liedern vertreten waren. Auf diesem Event verteilten sie auch ihre erste DVD kostenlos.
Die erste Maxi-Single der Band erschien am 17. Juni 2005 und trug den Titel "23ku kikagakukan". Am selben Tag wurde eine weitere CD, "tandeki me:Low", gratis vom Shoxx Magazine verteilt. Im selben Monat begaben sich Lolita23q auf eine Coupling Tour mit Soroban, die in einem Two-man Konzert endete.
Am 25. August fand schließlich ihr erstes Oneman in der Takadanobaba AREA statt. Eine gratis DVD, "at random kata shikaku enban", wurde ebenfalls während des Gigs verteilt. Leider war, wie es schien, nicht alles perfekt, denn Megumi verließ an jenem Tag auch offiziell die Band.
Schon sehr bald fand die Gruppe einen Ersatz und nur zwei Monate später, veröffentlichten sie die erste CD ihrer "blue city centre" Trilogie, die bereits mit dem neuen Gitarristen Ryuuto aufgenommen worden war. Die zweite CD wurde einen Monat später veröffentlicht, genauer am 22. November, und erreichte in den Oricon Indies Charts Platz zwei. Am 24. November hatten sie ein weiteres Oneman, dieses Mal im Shibuya O-WEST. Fans, welche die beiden vorherigen Veröffentlichungen erstanden hatten, durften dort eine spezielle VHS kaufen und auch die dritte CD, welche die Trilogie komplettierte. Das "ura - tokyochi-xxx video" war komplett ausverkauft und um ihren Dank auszudrücken, organisierten Lolita23q gemeinsam mit dem H'evn-Magazin ein besonderes Konzert im AREA am 9. Dezember - diejenigen die das Video gekauft hatten, kamen gratis rein!
Sie gönnten sich keine Pause und setzten mit weiteren Liveauftritten fort, sie spielten sogar am Neujahrsabend - wie zu erwarten, in der Takadanobaba AREA. Das schnelle Tempo hinterließ bei Shou seine Spuren - Mitte Dezember wurde er plötzlich in ein Krankenhaus eingewiesen. Das Konzert, welches am selben Abend stattfinden sollte, wurde nicht gestrichen. Ryosuke nahm stellvertretend den Platz des Sängers ein. Shou wurde zwei Tage später wieder entlassen und, bildlich gesprochen, begab sich direkt vom Krankenhaus zurück in die Konzerthalle. Keine Pause für die Jungs!
Im Februar veröffentlichten sie "murasaki no yume" - eine Sammlung von vier älteren Liedern, zwei PVs und einem Bonustrack (oder besser einem "Vonustrack", wie sie es gerne bezeichnen). Am 1. März hielten sie ein Gedenkkonzert anlässlich ihres Geburtstages zum ersten offiziellen Konzert im LIQUIDROOM ebisu ab. Das Event war komplett ausverkauft.
Der 19. Mai war das Datum für einen weiteren Oneman Gig. Eine besondere CD wurde an diesem Abend verteilt. Es mochte wie ein Special Edition Vorverkauf ausgesehen haben, denn die CD enthielt genau dasselbe Lied, nur leicht abgewandelt, was nur fünf Tage später in den Läden landen sollte. Die Aufnahme ihres Onemans im LIQUIDROOM ebisu vom Mai wurde zu Lolita23qs erster Live-DVD, welche dann im Juli erschienen war.
2006 erschienen mit "Reizai -REAL- Monitor naibu no dennou ~Digital Maid~ reijou" und "SWEETEST OCEAN" noch zwei Singles. Außerdem veröffentlichten sie am 25. Oktober ihr Album "Risou kakuu toshi". Auch 2007 ließ sich das Quintett nicht aufhalten und veröffentlichte nicht nur etliche Singles und ein neues Album, sondern tourte auch unentwegt durch Japan.
Am 5. März 2008 erschien ihre Single "Hoshi no kakera" und im April ihr Best-of-Album, "MEMORIAL 2005-2006 Shojo -Lolita- 23". Bis Ende August tourten Lolita23q durch Japan und im November folgte die Single "garizm", der nur einen Monat später schon die nächste folgte.
Lolita23q veröffentlichten am 25. März 2009 ihr neues Album "[Marble_Shaking_Ward]", welches auf Platz 2 der Indies-Albumcharts einstieg. Noch nicht einmal einen Monat später folgte die Live-DVD "TOUR'08 Garizm king world [Waga ichiban no sekai]" und am 3. August traten sie neben Art Cube, 12012, VanessA und vielen anderen beim SCUBER DIVE-Event auf. Im Oktober stieg Sänger Shou dann aus, es folgte noch ein Best-of-Album und danach suchte die Band fast über ein Jahr nach einem passenden Ersatz. Fündig wurden sie schließlich im Juni 2010 und Neuzugang Soshi konnte sich am 9. Juni gleich auf seinem ersten Konzert beweisen. Mit Soshi wurde nicht nur eine neue Single aufgenommen, sondern durch ihn rollt nun auch wieder die Konzertmaschinerie an.