Polyvinyl est au départ un fanzine nommé Polyvinyl Press, créé en 1994 par les lycéens et futurs époux Matt Lunsford et Darcie Knight[2],[3]. Le but est de promouvoir les artistes de leur région de Champaign-Urbana, dans l'Illinois[2],[3]. Le dernier pressage du fanzine a lieu en , année officielle de naissance du label Polyvinyl Records[3]. Les premières signatures du label sont les groupes emoBraid(en) et Rainer Maria(en)[2],[3].
En 2011 le label célèbre son 15e anniversaire avec une série de concerts et un DVD intitulé A Brief History in Moving Pictures[2],[4].
Le label est attaché au mode de fonctionnement do it yourself, avec notamment une rémunération des artistes à 50 % des profits, inspirée par les labels Dischord et Touch and Go Records[2],[3].
Catalogue
Liste non exhaustive des groupes ou artistes ayant enregistré pour Polyvinyl Records[5] :