Valassis werd opgericht door George Valassis in 1970 en kocht zijn eerste drukpers in 1971. In 1986 werd het overgenomen door Consolidated Press Holdings (CPH) Uit Sydney, Australië, eigendom van Kerry Packer. In 1992 nam CPH het bedrijf openbaar op de New York Stock Exchange als Valassis Communications, Inc. (VCI). In 1997 verkocht CPH, dat in 1992 voor 49% eigenaar was gebleven, haar belang in VCI, waardoor de onderneming volledig onafhankelijk werd.

in 2001 werd Valassis gesloten Save.com, een internet coupon website die was gelanceerd in September 1999, te zeggen dat Save.com was niet in staat om een “kritische massa van adverteerders geïnteresseerd in een internet couponing voertuig te krijgen. In 2003 nam Valassis NCH Marketing Services, Inc. over., een coupon clearing en marketing diensten bedrijf met kantoren in Frankrijk, Italië, Spanje, Duitsland, Engeland, de Verenigde Staten en Mexico waardoor Valassis een internationaal bedrijf.op 17 oktober 2005 ontving Valassis de caleidoscoop of Culture Award (COCA), die organisaties en bedrijven in het zuidoosten van Michigan beloonde voor hun voortdurende inspanningen en hun standvastige inzet voor diversiteit.begin 2006 schikte Valassis een klacht van de Amerikaanse Federal Trade Commission dat het had geprobeerd samen te werken met News America Marketing, zijn grootste rivaal, om de concurrentie tussen de twee uit te schakelen. Op grond van een toestemming bevel, Valassis werd uitgesloten van het uitvoeren van soortgelijke gedrag.in 2007 kocht Valassis Advo, een direct-mail marketeer, voor $1,2 miljard. Valassis had gedagvaard om uit de overname te komen, zeggende dat het problemen met de financiële cijfers van Advo had gevonden, maar de aankoop werd voltooid.in December 2008 klaagde Fraser Papers Valassis aan voor bijna $1 miljoen, naar verluidt als gevolg van onbetaalde rekeningen voor 1,8 miljoen pond speciaal papier. Valassis schikte de zaak in Maart 2009 voor een onbekend bedrag.in 2010 betaalde News Corporation 500 miljoen dollar om een zaak te beslechten die Valassis voor de federale rechtbank had aangespannen, nadat Valassis in Michigan een vonnis van 300 miljoen dollar had gewonnen tegen News America Marketing, een dochteronderneming van News Corporation. De rechtszaken door Valassis waren gebaseerd op claims dat News America marktaandeel had gewonnen door haar verpakte goederen klanten te dwingen op lange termijn insert contracten te ondertekenen of het risico enorme prijsverhogingen op hun in-store reclame displays. De schikking omvatte News America het aangaan van een 10-jarige gedeelde mail distributie overeenkomst met Valassis Direct Mail, een Valassis dochteronderneming.Valassis kocht Clipper Magazine en Total Loyalty Solutions In November 2015.de recente overname van Valassis in 2017 is het digitale Marketingtechnologiebedrijf MaxPoint.