Budowa Willowbrook Mall rozpoczęła się w 1966 r. wraz z położeniem kamienia węgielnego pod sklep Bamberger’s, a do 1968 r. budowa objęła sklep Ohrbach’s i Sears. Centrum zostało pierwotnie zaplanowane jako kryte centrum handlowe z 110 sklepami, o powierzchni 1 500 000 stóp kwadratowych (140 000 m2). Otwarcie nastąpiło 24 września 1969 roku. Druga faza została otwarta 12 sierpnia 1970 roku i składała się z 47 specjalistycznych sklepów na dwóch piętrach oraz domu towarowego Stern’s. Po otwarciu Willowbrook Mall stał się największym zamkniętym centrum handlowym na świecie.
W 1993 roku Willowbrook Mall stał się jednym z pierwszych centrów handlowych w New Jersey, aby zakazać palenia na terenie centrum handlowego.
Sears był jedynym pozostałym oryginalnym sklepem kotwicy centrum handlowego, dopóki nie został zamknięty we wrześniu 2019 roku. Sklep Bamberger’s był otwarty bez przerwy przez całe istnienie centrum handlowego, ale został przemianowany na Macy’s w 1986 roku po tym, jak jego korporacyjny rodzic zdecydował się przemianować całą swoją operację w północno-wschodnich Stanach Zjednoczonych pod swoją marką imiennika. Ohrbach’s przeszedł w ręce nowego właściciela i został przemianowany na część sieci Steinbach, która zakończyła działalność w 1996 roku. Budynek został wypatroszony i rozbudowany dla nowego najemcy Lord & Taylor, który otworzył w 1997 roku. Stern’s zamknął swoje drzwi w 2001 roku po tym, jak jego firma macierzysta, Federated Department Stores, wycofała markę; sklep został przekształcony w jego siostrzaną markę, Bloomingdale’s, która została otwarta pod koniec 2002 roku.
W 2015 roku ogłoszono, że centrum handlowe zostanie poddane dwuletniej renowacji o wartości 23 milionów dolarów. Remont pociągnął za sobą nowe sufity w skrzydłach Sears & Macy’s, remont food court, nowe podłogi w całym centrum handlowym, dodatkowe siedzenia i dwupiętrowy motyw krajobrazu ulicznego dla skrzydła Bloomingdale’s.
Również w 2015 roku, Sears Holdings wydzielił 235 swoich nieruchomości, w tym Sears w Willowbrook Mall, do nowej firmy o nazwie Seritage Growth Properties. W 2017 roku Sears zmniejszył swoją powierzchnię kwadratową i podnajął niewykorzystaną część do Dave & Buster’s, który został otwarty w Walentynki 2018 roku. Seritage zamknął i wyburzył Sears Auto Center pod kino Cinemark, stając się drugim kinem w granicach obszaru centrum handlowego (po 14-sekranowym AMC Theatres, dawniej Loews Theatres). W dniu 15 lipca 2019 roku Sears ogłosił, że zamknie swój sklep w centrum handlowym w połowie września 2019 roku. Sklep został zamknięty 15 września 2019 roku.
W sierpniu 2018 roku Macy’s dodał outlet Macy’s Backstage w części swojego sklepu. A P.F Chang’s otwarto w obrębie sklepu Bloomingdale’s 22 stycznia 2019.
Na 2 sierpnia 2020 roku ogłoszono, że Lord & Taylor zostanie zamknięty jako część planu zamknięcia 19 sklepów w całym kraju. W dniu 27 sierpnia 2020 roku, ogłoszono, że Lord & Taylor będzie zamknięcie wszystkich pozostałych sklepów. Sklep został zamknięty w lutym 2021 roku. To opuściło Bloomingdale’s i Macy’s jako jedyne tradycyjne kotwice left.
W październiku 2020 roku ogłoszono, że BJ’s Wholesale Club planuje otworzyć sklep magazynowy i stację benzynową. Magazyn zostałby otwarty w byłym Sears, podczas gdy stacja benzynowa znajdowałaby się na północ od parkingu centrum handlowego.
.