Em 2009, a vocalista Gi Crizel (Pelotas - RS) conheceu o baterista Ryan Camillo (Rio de Janeiro RJ) pela internet e decidiram formar uma banda que iria revolucionar o jeito de fazer rock nos dias atuais. E esse sonho não durou muito como projeto, pois, foi crescendo em uma proporção tão grande que logo, Gi Crizel se mudou para o Rio de Janeiro e começou a procura por integrantes competentes a fim de participarem da banda. Essa procura gerou inúmeros concorrentes dos quais, o que mais se destacou, foi o atual guitarrista Faab Santos, que, já havia tocado em uma banda com Doug Lima e na qual Ryan Camillo também participava, então, se juntaram à Gi Crizel para formarem a ALICIA.

A banda surgiu oficialmente no dia 24 de Abril de 2010, com essa formação. Os ensaios eram pela manhã e no condomínio de Faab Santos. Compostos de dois violões, uma pandeirola e um gravador. Mas a busca pelo quinto integrante não tinha acabado. Gi Crizel não cessou sua busca até encontrar Denilson Bart que ensaiou por um tempo com a banda mas, saiu por motivos pessoais. Logo, acharam Nando Escarlate que veio com ideias diferentes pra música como, por exemplo, um pedal com som de sintetizador para o baixo. Com o tempo, a banda foi evoluindo, passando por várias casas de shows, sentindo na pele o que realmente é ser parte da ALICIA e tomando a forma que tem hoje. Por essa razão, pelo orgulho de em tão pouco tempo terem passado por diversos problemas e ainda sim saírem vitoriosos que, todos os integrantes decidiram tatuar a logo da banda (a letra A de ALICIA) no braço.

A banda vem se destacando no Rio de Janeiro, onde bandas como Forfun, Dibob tocavam. O sucesso conquistado até hoje não veio de imediato, pois o estilo musical não era o que entrava na mídia nacional. A partir do início de 2011, já sem Nando Escarlate, a banda deu início ás gravações de seu primeiro CD, com o nome de uma de suas músicas chamada de Intense que, ainda está em andamento e tem data de lançamento prevista para Setembro/2011.