Valassis blev startet af George Valassis i 1970, og den købte sin første trykpresse i 1971. I 1986 blev det erhvervet af Consolidated Press Holdings (CPH) i Sydney, Australien, ejet af Kerry Packer. I 1992 tog CPH selskabet offentligt på børsen som Valassis Communications, Inc. (VCI). I 1997 afhændede CPH, som havde beholdt 49% ejerskab i 1992, sin interesse i VCI, hvilket gjorde virksomheden fuldstændig uafhængig.

i 2001 lukkede Valassis Save.com, en internet kupon hjemmeside, der havde lanceret i September 1999, siger, at Save.com var ude af stand til at få en “kritisk masse af annoncører, der er interesseret i et internet-kuponkøretøj.”I 2003 erhvervede Valassis NCH Marketing Services, Inc. en kupon clearing og marketing services selskab med kontorer i Frankrig, Italien, Spanien, Tyskland, England, USA gør Valassis en international virksomhed.

den 17.oktober 2005 blev Valassis modtager af en Caleidoscope of Culture-pris (COCA), der anerkendte sydøstlige Michigan-organisationer og virksomheder for deres løbende indsats og faste engagement i mangfoldighed.i begyndelsen af 2006 afgjorde Valassis en klage fra den amerikanske Federal Trade Commission om, at den havde forsøgt at samarbejde med nyheder America Marketing, dens øverste rival, for at eliminere konkurrencen mellem de to. Under en samtykkeordre, Valassis blev forhindret i at deltage i lignende opførsel.i 2007 købte Valassis Advo, en direct-mail marketingmedarbejder, for 1,2 milliarder dollars. Valassis havde sagsøgt for at komme ud af overtagelsen og sagde, at det havde fundet problemer med Advos økonomiske tal, men købet blev afsluttet.i December 2008 sagsøgte Fraser Papers Valassis for næsten $1 million, angiveligt på grund af ubetalte regninger for 1,8 millioner pund specialpapir. Valassis afgjorde sagen i marts 2009 for et uoplyst beløb.

i 2010 betalte nyheder Corporation 500 millioner dollars for at bilægge en Sag anlagt mod det af Valassis i føderal domstol, efter at Valassis havde vundet en dom på 300 millioner dollars i statsretten i Michigan mod Nyheder America Marketing, et datterselskab af nyheder Corporation. Retssagerne fra Valassis var baseret på påstande om, at Nyheder Amerika havde fået markedsandel ved at tvinge sine kunder med emballerede varer til at underskrive langsigtede insert-kontrakter eller risikere enorme prisstigninger på deres reklameskærme i butikken. Forliget omfattede nyheder Amerika indgå en 10-årig delt post distributionsaftale med Valassis Direct Mail, En Valassis datterselskab.

Valassis købte Clipper magasin og Total Loyalitetsløsninger i November 2015.Valassis seneste erhvervelse i 2017 er Digital Marketing teknologi selskab Makspoint.