Construcția Willowbrook Mall a început în 1966 cu inaugurarea unui magazin Bamberger’s, iar până în 1968 construcția a inclus un Ohrbach’s și un Sears. Mall-ul a fost planificat inițial ca un centru comercial interior cu 110 magazine, cuprinzând 1.500.000 de metri pătrați (140.000 m2). A fost inaugurat la 24 septembrie 1969. O a doua fază a fost deschisă la 12 august 1970, constând în 47 de magazine de specialitate pe două etaje și un magazin Stern’s. La deschiderea sa, Willowbrook Mall a devenit cel mai mare mall închis din lume.
În 1993, Willowbrook Mall a devenit unul dintre primele mall-uri din New Jersey care a interzis fumatul în incinta mall-ului.
Sears a fost singurul magazin ancoră original rămas în mall până la închiderea sa în septembrie 2019. Magazinul Bamberger’s a fost deschis fără întrerupere pentru întreaga existență a mall-ului, dar a fost redenumit Macy’s în 1986, după ce părintele său corporativ a decis să își redenumească întreaga operațiune din nord-estul Statelor Unite sub marca omonimă. Ohrbach’s a intrat sub un nou proprietar și a fost rebranduit ca parte a lanțului Steinbach, care a ieșit din uz în 1996. Clădirea a fost curățată și extinsă pentru noul său chiriaș Lord & Taylor, care s-a deschis în 1997. Stern’s și-a închis ușile în 2001, după ce compania mamă, Federated Department Stores, a retras marca; magazinul a fost transformat pentru marca sa soră, Bloomingdale’s, care s-a deschis la sfârșitul anului 2002.
În 2015, s-a anunțat că mall-ul va fi supus unei renovări de doi ani, în valoare de 23 de milioane de dolari. Renovarea a presupus plafoane noi în aripa Sears & Macy’s, o revizuire a zonei de alimentație publică, podele noi în tot mall-ul, scaune suplimentare și o temă de peisaj stradal cu două etaje pentru aripa Bloomingdale’s.
De asemenea, în 2015, Sears Holdings a cesionat 235 dintre proprietățile sale, inclusiv Sears at Willowbrook Mall, într-o nouă companie numită Seritage Growth Properties. În 2017, Sears și-a micșorat suprafața și a subînchiriat porțiunea nefolosită lui Dave & Buster’s, care s-a deschis de Ziua Îndrăgostiților 2018. Seritage a închis și demolat Sears Auto Center pentru un cinematograf Cinemark, devenind al doilea cinematograf în limitele zonei mall-ului (după un cinematograf AMC Theatres cu 14 săli, fost Loews Theatres). La 15 iulie 2019, Sears a anunțat că își va închide magazinul din mall la mijlocul lunii septembrie 2019. Magazinul s-a închis la 15 septembrie 2019.
În august 2018, Macy’s a adăugat un outlet Macy’s Backstage într-o porțiune a magazinului său. Un P.F Chang’s s-a deschis în cadrul magazinului Bloomingdale’s la 22 ianuarie 2019.
La 2 august 2020, s-a anunțat că Lord & Taylor se va închide ca parte a unui plan de închidere a 19 magazine la nivel național. La 27 august 2020, s-a anunțat că Lord & Taylor ar urma să închidă toate magazinele rămase. Magazinul s-a închis în februarie 2021. Acest lucru a lăsat Bloomingdale’s și Macy’s ca singurele ancore tradiționale rămase.
În octombrie 2020, s-a anunțat că BJ’s Wholesale Club ar plănui să deschidă un magazin depozit și o benzinărie. Magazinul de depozitare s-ar deschide în fostul Sears, în timp ce stația de benzină s-ar afla la nord de parcarea mall-ului.
.