SEX-ANDROID powstał w czerwcu 1995 roku i jeden z jego pierwszych składów tworzyli wokalista YU-DAI, gitarzysta YOSHITAKA, basista JUNRO i perkusista MASA. Z początku aktywność zespołu koncentrowała się głównie na Harajuku Hokoten (zamkniętym już tokijskim deptaku). Mimo krótkiego stażu, już w październiku grupa wydała minialbum, zatytułowany po prostu SEX-ANDROID, jednak nie był on wielkim sukcesem.
W lutym 1996 roku grupa przeżyła pierwszą z licznych zmian składu - odeszli JUNRO i MASA, którzy wraz z obecnym gitarzystą SEX-ANDROID założyli LAST BALL PANIC. Pozostali kontynuowali działalność wraz z muzykami wspomagającymi, basistą Komachim i perkusistą Umekim. Ten ostatni już we wrześniu opuścił formację, a na jego miejsce w październiku powrócił MASA (tym razem jedynie jako support). Ponadto, grupa wzięła udział w przesłuchaniach w wytwórniach, jednak bez powodzenia. Później YU-DAI angażował się w różne projekty innych uznanych muzyków, a zespół właściwie zawiesił działalność.
SEX-ANDROID wznowił działalność w połowie 1998 roku z YU-DAIem, YOSHITAKĄ i dwoma muzykami wspomagającymi, basistą Hiro i perkusistą MASĄ, w składzie. Chociaż visual kei był w tamtym czasie modny, członkowie grupy niechętnie stosowali makijaż, toteż wymyślili własny styl. Pewnego dnia spadło na nich natchnienie - kupili białe fartuchy i zaczęli malować twarze na biało, tworząc isha rock. Na początku 1999 roku zespół wydał demówkę Hatsujouki i przeszedł kolejną zmianę składu - Hiro i MASA zostali zastąpienia przez, odpowiednio, TOMO i Azumiego. Jednak po wydaniu w grudniu pierwszego, pełnego albumu SEX-ANDROID, Shirimetsuretsu, ten ostatni zdecydował się zrezygnować z kariery muzycznej, a na jego miejsce przyszedł Bakku.
W lipcu zespół pojawił się w programie muzycznym TV Tokyo ”Kagayake! Songura Tengoku”, w którym zdobył nagrodę. Ponadto piosenka SEX-ANDROID znalazła się na wydanej później składance Songura CD VOL.1 . Zachęcony tym sukcesem do grupy dołączył na początku 2001 roku były gitarzysta LAST BALL PANIC, Toru, zajmując miejsce basisty. Jednak spokój nie trwał długo, gdyż we wrześniu formacja miała znowu spore problemy kadrowe - z jej składu odeszli Bakku i YOSHITAKA. Miejsce gitarzysty szybko zajął Toru, a pozostałe wakaty objęli muzycy wspomagający: basista SACO i perkusista SEIJI.
Rok 2002 upłynął stosunkowo spokojnie. W sierpniu piosenka zespołu znalazła się na składance Tokyo UNDER MAP, a jesienią, tradycyjnie już, zmienił się jego skład. Odszedł basista SACO, a na jego miejsce w styczniu 2003 roku powrócił JUNRO. Mniej więcej od tego momentu skład SEX-ANDROID się ustabilizował - YU-DAI, Toru i JUNRO plus zmieniający się perkusiści wspomagający. Ponadto, zespół zaczął częściej zaglądać do studia nagraniowego.
W 2004 zespołem zaopiekowała się wytwórnia ART POP ENTERTAINMENT, która we wrześniu wydała pierwszy minialbum grupy Analog byoutou 696. Praktycznie cały kolejny rok SEX-ANDROID spędził, grając koncerty oraz wydając dwa maksisingle: Kuruizaki Burning Love wiosną i M no koibumi jesienią.
Następne lata wyglądały podobnie, z tym że trasy koncertowe obejmowały coraz większą ilość miejsc. Zespół regularnie brał udział w organizowanych przez swoją wytwórnię imprezach z cyklu CRUSH ON MODE. We wrześniu 2006 roku wydał w dwóch wersjach trzeci maksisingiel Jet Stardust Cabaret. Natomiast mniej więcej osiem miesięcy później do sklepów trafił kolejny - Hakkyou Lolipop, promowany w ramach letniej trasy o tej samej nazwie.
W 2008 roku fani nie musieli czekać długo na nowe piosenki, gdyż w połowie stycznia ukazał się pełny album SEX-ANDROID, Ochanoma Killer. Mimo szczelnie wypełnionego koncertowego grafiku, zespół znalazł czas, by w czerwcu uczcić dziesięciolecie metronome. Po lecie spędzonym na występach w ramach CRUSH OF MODE-HYPER HOT SUMMER'08-, jesień zajęła trasa Subcul Mystery Tour '08, w której udział wzięło m.in. NoGod. Pod koniec września dyskografia grupy powiększyła się o album upamiętniający dziesięć lat isha rock, Kanbai Track 1.2.3- M no Analog kuruizaki -, na którym znalazły się kawałki pochodzące z wczesnych wydawnictw Sekuan. W tym samym dniu do sklepów trafił kolejny maksisingiel Good Morning Subculture. Ponadto, pod koniec roku formacja znalazła się na Bands Shock DVD Vol.7.
Nowy rok zaczął się hucznie wydaniem kolejnych maksisingli Himegoto w styczniu (który okazał się tak popularny, że dotarł aż do pierwszego miejsca na indiesowym rankingu Oriconu) i Togeo w kwietniu. Większość wiosny wypełniła trasa Nakano ishikai [Isha Rock saizensen]. Wśród rozlicznych występów zespół nie zapominał także o imprezach z cyklu CRUSH OF MODE, a w sierpniu pojawił się na zorganizowanym przez ”FOOL’S MATE” festiwalu FOOL'S FEST 09 ~midsummer dream~. Pod koniec roku ukazał się drugi pełny album Heisei kotonakare shugi!, a do jednej z wersji którego dołączono płytę z nagraniami programu radiowego „N-WAVE”.
By uczcić najważniejsze wydarzenie 2010 roku, czyli piętnastolecie powstania, SEX-ANDROID wyruszył w czerwcu w solową trasę SEX-ANDROID 15th ANNIVERSARY CRAZY DOCTOR. W lipcu do sklepów trafił kolejny maksisingiel Shakunetsu no Melody / Ganbare Tonight!, natomiast w październiku - album B-BONUS-THEATER, zawierający strony b maksisingli i inne rarytasy oraz wszystkie nakręcone dotychczas teledyski. Jesień zajęła kolejna trasa CRAZY DOCTOR, natomiast końcówkę roku wypełniły różnego rodzaju festiwale, jak np. zorganizowany przez Jinkaku Radio [Sake~ Bangyaru!!] Vol.3 at Shibuya.
Rok 2011 rozpoczął się wydaniem kolejnego maksisingla Kiratte yo, Monamour, który znalazł się na siódmym miejscu indiesowego rankingu Oriconu. Limitowana wersja płyty, wzbogacona o bonusowy dysk, była dostępna w sprzedaży tylko przez sześć tygodni. W celu zareklamowania nowego tytułu zespół, razem z takimi grupami jak m.in. mamono, Baddies czy Dennou Oblaat, wybrał się w trasę Rouman-tic Fuyu Kikou -2011-. W marcu do sklepów trafił kolejny pełny album, The White Rock 'n Roll Swindle, promowany w ramach wiosennej trasy o tej samej nazwie. Płyta przypadła fanom do gustu i znalazła się na czwartej pozycji na liście Oriconu. Ponadto, w tym czasie swoje podwoje otworzył oficjalny fanklub SEX-ANDROID, "Sekuanchan kurabu". W kwietniu zespół pojawił się na obchodach jedenastolecia wytwórni ART POP ENTERTAINMENT, natomiast w sierpniu w jednym z klubów w Nagoi odbyła się impreza zorganizowana z okazji urodzin wokalisty, nazwana YU-DAI NEVER DIE-2011-. Jesień muzycy tradycyjnie już spędzili na koncertach, tym razem w ramach kolejnej odsłony trasy CRAZY DOCTOR, natomiast pod choinkę zafundowali swoim fanom pierwsze koncertowe DVD - Live At The Isha Rock ~Nakano Ishikai - Natsu no Omatsuri Killer '11~.
Pierwsze miesiące kolejnego roku swojej kariery SEX-ANDROID spędził na scenie, a w kwietniu wydał nowy minialbum, Koroshiya Milk-cha, zawierający sześć zupełnie nowych kawałków. Fani czekają z niecierpliwością, czym zespół zaskoczy ich w przyszłości.
