Willowbrookin ostoskeskuksen rakentaminen alkoi vuonna 1966 Bamberger’s-myymälän pohjanavauksella. ja vuoteen 1968 mennessä rakennettiin myös Ohrbach’s ja Sears. Kauppakeskus suunniteltiin alun perin 110 myymälää käsittäväksi sisäkauppakeskukseksi, joka käsitti 1 500 000 neliöjalkaa (140 000 m2). Se avattiin 24. syyskuuta 1969. Toinen vaihe avattiin 12. elokuuta 1970, ja siihen kuului 47 erikoisliikettä kahdessa kerroksessa sekä Stern’s-tavaratalo. Avautuessaan Willowbrook Mallista tuli maailman suurin suljettu ostoskeskus.
Vuonna 1993 Willowbrook Mallista tuli yksi ensimmäisistä New Jerseyn ostoskeskuksista, joka kielsi tupakoinnin ostoskeskuksen alueella.
Sears oli ostoskeskuksen ainoa jäljellä oleva alkuperäinen ankkurikauppa, kunnes se suljettiin syyskuussa 2019. Bamberger’s-myymälä on ollut auki keskeytyksettä koko ostoskeskuksen olemassaolon ajan, mutta se nimettiin uudelleen Macy’siksi vuonna 1986 sen jälkeen, kun sen emoyhtiö päätti brändätä koko Koillis-Yhdysvaltojen toimintansa uudelleen nimimerkin alle. Ohrbach’s siirtyi uuteen omistukseen ja brändättiin uudelleen osana Steinbach-ketjua, joka lopetti toimintansa vuonna 1996. Rakennus perattiin ja laajennettiin uutta vuokralaista Lord & Tayloria varten, joka avattiin vuonna 1997. Stern’s sulki ovensa vuonna 2001 sen jälkeen, kun sen emoyhtiö Federated Department Stores lopetti tuotemerkin; myymälä muutettiin sen sisarbrändille Bloomingdale’sille, joka avattiin loppuvuodesta 2002.
Vuonna 2015 ilmoitettiin, että ostoskeskukseen tehtäisiin kaksivuotinen, 23 miljoonan dollarin remontti. Peruskorjaus sisälsi uudet katot Sears & Macy’s -siipiin, ravintola-alueen uudistamisen, uudet lattiat koko ostoskeskuksessa, lisää istumapaikkoja ja kaksikerroksisen katukuva-aiheen Bloomingdale’s-siipeen.
Seuraavasti vuonna 2015 Sears Holdings irrotti 235 kiinteistöään, mukaan lukien Sears at Willowbrook Mallin, uudeksi yhtiöksi nimeltä Seritage Growth Properties. Vuonna 2017 Sears kutisti neliöitä ja alivuokrasi käyttämättömän osan Dave & Buster’sille, joka avattiin ystävänpäivänä 2018. Seritage sulki ja purki Sears Auto Centerin Cinemark-elokuvateatteria varten, josta tuli toinen elokuvateatteri ostoskeskuksen alueen rajojen sisäpuolella (14-näytöksisen AMC Theatresin, entisen Loews Theatresin, jälkeen). Sears ilmoitti 15. heinäkuuta 2019, että se sulkee myymälänsä ostoskeskuksessa syyskuun 2019 puolivälissä. Myymälä suljettiin 15. syyskuuta 2019.
Elokuussa 2018 Macy’s lisäsi Macy’s Backstage -myymälän osaan myymäläänsä. P.F Chang’s avattiin Bloomingdale’s-myymälän sisälle 22. tammikuuta 2019.
2. elokuuta 2020 ilmoitettiin, että Lord & Taylor sulkee osana suunnitelmaa sulkea 19 myymälää valtakunnallisesti. Elokuun 27. päivänä 2020 ilmoitettiin, että Lord & Taylor sulkee kaikki jäljellä olevat myymälät. Myymälä suljettiin helmikuussa 2021. Näin Bloomingdale’s ja Macy’s jäivät ainoiksi perinteisiksi ankkureiksi.
Lokakuussa 2020 ilmoitettiin, että BJ’s Wholesale Club suunnittelisi varastomyymälän ja huoltoaseman avaamista. Varastomyymälä avattaisiin entisen Searsin tiloihin, kun taas huoltoasema sijaitsisi ostoskeskuksen parkkipaikan pohjoispuolella.