Команда Android была создана в Петербурге в 1998 году Иннокентием Агафоновым (гитара, вокал) и Алексеем Мещериковым (барабаны), к которым позже присоединился Павел Вовк (бас), ранее игравший с Агафоновым в школьном ансамбле.
Первый концерт Android состоялся 27 июля 2000 года в клубе «Полигон».