Evirea nace en Alcañiz (Teruel) en otoño de 2004, momento en el que Alberto Rodríguez abandona Solo.es, formación creada por él y en la que militó durante siete años. Efraín García, fundador junto con Alberto de dicho grupo, no tarda mucho tiempo en seguir los pasos de su compañero y, de nuevo juntos, empiezan a pensar seriamente en la posibilidad de montar una nueva formación.