Gli INSEEDIA si formano nel 2003 ad Avellino. Inizialmente la band è compasta da Carmine, Simone ed Ottavio Amato (ex Heimdall): partecipano nel 2004 a diverse manifestazioni provinciali. Nell'ottobre dello stesso anno Ottavio viene sostituito da Pasquale. Nel novembre/dicembre 2004 registrano L'ep-promo "Oltre il muro", in uscita probabilmente a febbraio 2005. A febbraio partecipano ad "Emergenza Rock", mentre aspettano la tappa campana di "Arezzo Wave".