maya perusti LM.C:n muutaman muun henkilön kera jo vuonna 2003, mutta ensimmäiset vuodet ovat jääneet hämärän peittoon. Kuten nytkin, käytti akti keikoillaan sessiomuusikoita, ja tällä tapaa tuolloin vielä PIERROT'n riveissä soittanut Aiji liittyi mayan porukkaan esiintymisten ajaksi.
Aiji käytti hyväkseen mahdollisuuden siirtyä kokopäiväiseksi jäseneksi, kun PIERROT ilmoitti lopettavansa vuonna 2006. Länsimaiset fanit tuntevat mayan lähinnä miyavin sessiokitaristina, mutta LM.C:n osalta hän vastaa vokaaleista Aijin esittäessä kitaraosuudet.
Duo allekirjoitti levytyssopimuksen Pony Canyonin kanssa, ja kaksi ensimmäistä julkaisua, singlet Trailers (Gold) ja Trailers (Silver), ilmestyivät markkinoille samanaikaisesti lokakuussa 2006. Loppuvuodesta bändi osallistui lukuisiin tapahtumiin, kunnes vuoden 2007 alussa tuli uuden singlen, OH MY JULIETin, julkaisun aika. Singlen jälkeen julkaisuvuoroon tuli LM.C:n ensimmäinen albumi GLITTER LOUD BOX, joka saapui markkinoille maaliskuun alkupuolella.
Ensimmäistä albumia seurasi runsas määrä uusia singlejulkaisuja, joiden lomassa bändi esitti ensimmäiset Japanin ulkopuoliset keikkansa Koreassa ja Taiwanissa helmikuussa 2008. Ensimmäisen PV-kokoelmansa The Music Videosin bändi julkaisi kesäkuussa yhdessä 88-singlensä kanssa, jota käytettiin animesarja Katei kyoushi hitman REBORNin yhteydessä. Bändin maailmanvalloitus puolestaan jatkui, kun duo käväisi heinäkuun puolella esiintymässä Los Angelesissa järjestetyssä Anime Expossa osana BATTLE OF THE BANDS 2008 -tapahtumaa.
Loppuvuodesta 2008 ilmestyi sekä kaksikon ensimmäinen live-DVD ☆Rock the PARTY☆'08 että toinen täysipituinen albumi GIMMICAL☆IMPACT!!. Julkaisuja seurasi kotimaan kiertue, ja alkuvuodesta 2009 LM.C valloitti Eurooppaa Italiaan, Espanjaan, Ranskaan, Iso-Britanniaan, Saksaan, Ruotsiin ja Suomeen ulottuneen ★TOUR LM.C TOUR '09 in EUROPE -kiertueen myötä.
Seuraavat singlet PUNKY ❤ HEART ja GHOST†HEART ovat vahvistaneet yhtyeen asemia trendien aloittajana ja omalaatuisen musiikin esittäjänä. LM.C tähtäsi uudelleen Yhdysvaltoihin toukokuussa 2009, mutta levy-yhtiö Pony Canyon peruutti tämän Teksasin A-KONiin kaavaillun esiintymisen WHO:n antamien sikainfluenssavaroitusten vuoksi.