Antivírus começou a dar seus primeiros passos em abril de 2003 quando o Marcos “guitarrista” e Gerson “baterista”, acabavam de-se desligar de outra banda com estilo pop rock que já durava aproximadamente 5 anos, aí começaram a trocar idéias sobre novas músicas e novas letras, mas ainda não tinham uma banda formada.
Começava então a procura por novos integrantes para formação de uma nova banda. O Marcos nesta mesma época já vinha fazendo trabalho paralelo com o Gustavo “vocal” e Fernando “baixista” em barzinhos, eventos e etc. Também simultaneamente Gerson já estava mantendo contato com o Dino“guitarrista” sobre a idéia de formar uma nova banda, Dino por sua vez havia acabado de entrar e sair da mesma banda em que o Gerson e o Marcos já haviam passado. Surgiu então por volta de sentembro de 2003 a idéia do Marcos convidar Gustavo e o Fernando, e por outro lado Gerson convidar o Dino para fazer parte de um projeto mais sério com composições próprias, depois disso eles marcaram uma reunião na cidade de Itaquaquecetuba na grande São Paulo onde moram todos os integrantes e nisso surgia a formação.