Pa'ella Virgen se formó a mediados de 2002 y debutaron en diciembre de ese mismo año.
Entre diciembre de 2003 y febrero de 2004 grabaron su primer disco, "A secas", que contó con Néstor Ramljak (vocalista de Nonpalidece) y el charanguista Diego Jasca como invitados.
El tema "Aguaenvenenabendita" fue elegido como el primer corte, del cual se realizó un videoclip.
A lo largo de los años, han compartido escenario con Karamelo Santo, Nonpalidece, Satélite Kingston, Los Cafres, Resistencia Suburbana, Chalarasta y Señor Brass, entre otros, es decir, con los referentes actuales del género.
