La Polla Records fue formado en 1979 en Salvatierra, provincia de Álava, por Evaristo (vocalista), Fernandito en la batería, Maleguin en el bajo, Txarly en la guitarra solista y Sume en la otra guitarra. El nombre de la banda resulta controvertido y chocante porque en España "polla" es como se le llama vulgarmente al pene. Según Evaristo:
Salió porque decíamos mucho "me cago en la polla" y récords no sabíamos que quería decir disco en inglés, ya que no sabíamos, sino que se lo pusimos en el sentido de los records de atletismo.
Inicialmente solían tocar en garajes o bares, ya que la primera vez que actuaron fue en el bar de su pueblo, pero fue en 1983 cuando lanzaron su primer álbum "¿Y ahora qué?", que contenía sólo 4 canciones bajo la discográfica independiente "Oihuka".