Dne 1. dubna 1988 založili Bob Hurwitz a Michael Feuer v Clevelandu ve státě Ohio společnost OfficeMax. Hurwitz zastával funkci výkonného předsedy a generálního ředitele a Feuer byl prezidentem a provozním ředitelem. Dne 5. července 1988 otevřela společnost OfficeMax svou první maloobchodní prodejnu v nákupním centru Golden Gate v Mayfield Heights ve státě Ohio; po 27 letech provozu byla tato provozovna 16. května 2015 uzavřena. Hurwitz opustil společnost v roce 1993 a předsedou představenstva a výkonným ředitelem se stal Feuer.
OfficeMax se rozrostl nejprve akvizicí společnosti Office World v listopadu 1990, přičemž minoritními akcionáři se stali jednatelé Office World a Montgomery Ward. V roce 1990 byly od společnosti Kmart odkoupeny prodejny Office Square výměnou za 22% podíl na základním kapitálu. V roce 1991 společnost Kmart zvýšila svůj podíl ve společnosti OfficeMax na 92 %. V lednu 1992 získala společnost OfficeMax pět provozoven od společnosti Highland Superstores v Bostonu. Dne 30. června 1992 získala společnost OW Office Warehouse, regionální řetězec se sídlem ve Virginii. V roce 1993 pak společnost získala od společnosti Intelligent Electronics dosud největší akvizici BizMart (104 prodejen). Dne 16. srpna 1993 se OfficeMax připojil ke společnosti Kmart a většině ostatních bannerů vlastněných společností Kmart v „největším energetickém centru“, které Kmart provozoval v Utice ve státě Michigan. OfficeMax získal 19% podíl ve společnosti Corporate Express, smluvním papírnictví. V květnu 1994 předložil Kmart svým akcionářům plán prodeje 20 až 30 % akcií každé ze svých specializovaných dceřiných společností na volném trhu, aby splatil dluh a financoval budoucí expanzi dceřiných společností. Akcionáři společnosti Kmart tento návrh na výroční schůzi 3. června zamítli. V listopadu 1994 začíná na clevelandském trhu testování konceptu prodejny FurnitureMax v rámci jedné prodejny. V roce 1995 společnost Kmart odprodává 51 % akcií OfficeMax, čímž dochází k vyčlenění společnosti a stává se veřejně obchodovatelnou společností na NYSE-(OMX) se sídlem v Shaker Heights ve státě Ohio.
Veřejně obchodovatelná společnostEdit
V roce 1995 se OfficeMax stává jednou z mála společností podnikajících přes internetMCI. Přibližně v této době společnost Kmart prodala zbývajících 25 % akcií společnosti OfficeMax, které držela. Dne 14. července 1996 byl ve dvou prodejnách ve Phoenixu zkušebně spuštěn nový kioskový program s názvem BatteryMax. BatteryMax provozovala společnost Batteries for Everything.
OfficeMax také podal žaloby pro porušení práv za používání názvu „Max“ proti společnostem Med Max a Circuit City pro CarMax, svůj obchod s ojetými automobily. Několik dalších let OfficeMax a jeho konkurenti, společnosti Staples a Office Depot, pokračovali v otevírání nových prodejen, čímž nasytili segment trhu.
OfficeMax rozvíjel regionální doručovací centra a po zahájení soudních sporů s předchozím poskytovatelem logistických a přepravních služeb investoval do svých nadregionálních distribučních center PowerMax v Las Vegas v Nevadě, Hazletonu v Pensylvánii a Birminghamu v Alabamě.
Koncem června 1998 byl ve Woodmere v Ohiu zahájen test konceptu prodejen malých rozměrů, OfficeMax PDQ.
Koupě společností Boise CascadeEdit
Od roku 2001 začal OfficeMax v některých čtvrtích a regionech, kde neměl silné zastoupení, uzavírat nedostatečně výkonné prodejny. V roce 2003 koupila společnost OfficeMax za 1,3 miliardy dolarů společnost Boise Cascade Office Products Corporation, která se později přejmenovala na OfficeMax.
Fúze s Office DepotEdit
Dne 20. února 2013 bylo oznámeno, že se společnosti OfficeMax a Office Depot spojí a vytvoří největší americký řetězec s kancelářskými potřebami. Od 2. května 2013 však byla podána žaloba akcionáře Hollander v. OfficeMax Inc. a další, U.S. District Court, Northern District of Illinois, č. 13-3330, s cílem zablokovat fúzi, v jejímž důsledku by všichni akcionáři OfficeMax dostali 2,69 akcie Office Depot výměnou za jednu akcii OfficeMax. Eric Hollander ve svém prohlášení uvedl: „OfficeMax, pokud by byl řádně vystaven trhu podnikové kontroly, by přinesl cenu podstatně převyšující částku nabízenou v navrhované transakci…“. Společnost Office Depot 5. května 2013 uvedla, že uspořádá zvláštní setkání s akcionáři poté, co pracovníci americké Komise pro cenné papíry a burzy dokončí přezkum dokumentů týkajících se fúze se společností OfficeMax. Dne 5. listopadu 2013 byla fúze dokončena. Dne 10. prosince 2013 společnost Office Depot, Inc. oznámila, že si pro své celosvětové sídlo po fúzi vybrala město Boca Raton na Floridě a uzavřela sídlo společnosti OfficeMax v Naperville, IL.
Dne 4. února 2015 se společnost Office Depot dohodla na převzetí konkurenční společností Staples za 6,3 miliardy USD. USD. 7. prosince však Federální obchodní komise odhlasovala zablokování fúze. Dne 16. května 2016 společnost Office Depot oznámila, že dohoda o fúzi mezi společnostmi Staples a Office Depot byla ukončena.
Uzavření poboček na Novém ZélanduUpravit
Dne 26. srpna 2020 společnost OfficeMax oznámila, že v reakci na rostoucí využívání internetu a pandemii COVID-19 na Novém Zélandu uzavře všech 14 svých poboček na Novém Zélandu a přesune provoz na internet.