A banda se formou em Florianópolis, Santa Catarina, no verão de 2001, por Raphael Campos no vocal e guitarra, Eduardo Galvani no baixo e Arvid Auras na bateria, no princípio o nome escolhido foi Aerowillys, que era o nome de um carro antigo, mas descobrimos que havia uma outra banda com o mesmo nome em São Paulo, para evitar confusão com uma outra banda já existente, como gostávamos do nome alteramos apenas a grafia ficando Aeroilis.

No início de 2004 o Aeroilis se tornou um quarteto com a entrada de Fernando Porto (feijão), conhecido de longa data pelos outros integrantes, pois já haviam tocado juntos em outras bandas anteriormente, assumindo a segunda guitarra e em Dezembro 2004 quem entrou na banda foi Helon, substituindo Eduardo que saiu devido à incompatibilidade de manter compromissos entre a banda e sua vida particular, porém continua como grande amigo que sempre foi.

Sob a influência musical de bandas como: Jars of Clay, Radiohead, Coldplay, Lifehouse, Travis, Sponge, Seven Places, dentre muitas outras, o Aeroilis, se propõem a fazer um pop rock alternativo, com letras que falam sobre os pensamentos comuns à todos, questionamentos e fé, porém sempre buscando aliar poesia e criatividade em todo o trabalho, sempre sob o direcionamento de Deus.

Nos shows é onde o Aeroilis pode mostrar sua maior virtude, que é tocar com sentimento e com paixão, procurando não cair na mesmice, exprimindo ao máximo, a sinceridade de suas letras.