Nació en 1990, cuando el grupo El Último de la Fila, formado por Manolo García y Quimi Portet, deciden abandonar la pequeña discográfica independiente PDI para firmar con la multinacional EMI.
Dicha compañía permitió al grupo tener un sello discográfico propio para editar sus discos y así fue como nació Perro Records, concebida para que el grupo pueda trabajar en sus discos con mayor libertad.
Los discos de Manolo García, que iban dirigidos a un público mayoritario se distribuyen con la multinacional BMG.
Mientras, Quimi Portet creó un sello propio llamado Quisso Records, subordinado a Perro Records; de esa forma es la discográfica de Quimi la que se encarga de su distribución que generalmente es a escala autonómica, siendo difícil encontrar sus discos fuera de las zonas catalano-hablantes.
Además de los dos solistas catalanes, en 1999, el grupo entonces conocido como Carmen Virus (actualmente Carmen), cuya vocalista Carmen García es hermana de Manolo García, graba su primer LP Aunque en un principio iban a mantenerse ajenos al proyecto, editando su álbum con Vale Music, al tiempo se incorporaron y sus siguientes álbumes ya fueron editados y distribuidos bajo la dirección de Perro Records.