Výstavba obchodního centra Willowbrook Mall byla zahájena v roce 1966 otevřením prodejny Bamberger’s a v roce 1968 byla zahájena výstavba prodejny Ohrbach’s a Sears. Obchodní centrum bylo původně plánováno jako kryté nákupní centrum se 110 prodejnami a rozlohou 1 500 000 čtverečních stop (140 000 m2). Otevřeno bylo 24. září 1969. Druhá fáze byla otevřena 12. srpna 1970 a skládala se ze 47 specializovaných obchodů ve dvou patrech a obchodního domu Stern’s. Obchodní dům Stern’s byl otevřen v roce 1970. Po svém otevření se Willowbrook Mall stalo největším uzavřeným nákupním centrem na světě.
V roce 1993 se Willowbrook Mall stalo jedním z prvních nákupních center v New Jersey, které zakázalo kouření v areálu nákupního centra.
Sears byl jediným zbývajícím původním kotevním obchodem nákupního centra až do jeho uzavření v září 2019. Obchod Bamberger’s byl otevřen bez přerušení po celou dobu existence nákupního centra, ale v roce 1986 byl přejmenován na Macy’s poté, co se jeho mateřská společnost rozhodla změnit značku celého svého působení na severovýchodě Spojených států pod stejnojmennou značku. Ohrbach’s přešel pod nového majitele a byl rebrandován jako součást řetězce Steinbach, který zanikl v roce 1996. Budova byla přestavěna a rozšířena pro nového nájemce, společnost Lord & Taylor, která byla otevřena v roce 1997. Stern’s zavřel své brány v roce 2001 poté, co jeho mateřská společnost Federated Department Stores ukončila činnost této značky; obchod byl přeměněn na sesterskou značku Bloomingdale’s, která byla otevřena koncem roku 2002.
V roce 2015 bylo oznámeno, že obchodní centrum projde dvouletou rekonstrukcí v hodnotě 23 milionů dolarů. Rekonstrukce zahrnovala nové stropy v křídlech Sears & Macy’s, generální opravu food courtu, novou podlahu v celém obchodním centru, další místa k sezení a dvoupatrový motiv ulice v křídle Bloomingdale’s.
V roce 2015 také společnost Sears Holdings vyčlenila 235 svých nemovitostí, včetně Sears at Willowbrook Mall, do nové společnosti s názvem Seritage Growth Properties. V roce 2017 společnost Sears zmenšila svou plochu a nevyužitou část pronajala společnosti Dave & Buster’s, která otevřela na Valentýna 2018. Společnost Seritage uzavřela a zbourala autocentrum Sears kvůli kinu Cinemark, které se stalo druhým kinem v hranicích areálu nákupního centra (po 14sálovém AMC Theatres, dříve Loews Theatres). Dne 15. července 2019 společnost Sears oznámila, že v polovině září 2019 uzavře svůj obchod v nákupním centru. Prodejna byla uzavřena 15. září 2019.
V srpnu 2018 přidala společnost Macy’s v části své prodejny prodejnu Macy’s Backstage. V rámci prodejny Bloomingdale’s byla 22. ledna 2019 otevřena prodejna P.F Chang’s.
Dne 2. srpna 2020 bylo oznámeno, že Lord & Taylor bude zavírat v rámci plánu na uzavření 19 prodejen po celé zemi. Dne 27. srpna 2020 bylo oznámeno, že společnost Lord & Taylor uzavře všechny zbývající prodejny. Obchod byl uzavřen v únoru 2021. Jedinými tradičními kotvami tak zůstaly Bloomingdale’s a Macy’s.
V říjnu 2020 bylo oznámeno, že BJ’s Wholesale Club plánuje otevřít sklad a čerpací stanici. Skladový obchod by byl otevřen v budově bývalého Searsu, zatímco čerpací stanice by se nacházela severně od parkoviště obchodního centra.