Em 1 de abril de 1988, OfficeMax foi fundada em Cleveland, Ohio, por Bob Hurwitz e Michael Feuer. Hurwitz atuou como presidente executivo e diretor executivo, e Feuer foi o presidente e diretor de operações. Em 5 de julho de 1988, a OfficeMax abriu sua primeira loja no Golden Gate Shopping Center em Mayfield Heights, Ohio; após 27 anos de abertura, este local fechou em 16 de maio de 2015. Hurwitz deixou a empresa em 1993 e Feuer tornou-se presidente e diretor executivo.
OfficeMax cresceu com a aquisição da Office World pela primeira vez em novembro de 1990, com a Office World executiva e a Montgomery Ward se tornando acionistas minoritários. Em 1990, as lojas Office Square foram adquiridas da Kmart, em troca de uma participação de 22% no capital. Em 1991, a Kmart aumentou a sua participação na OfficeMax para 92%. Em janeiro de 1992, a OfficeMax adquiriu cinco unidades das Highland Superstores em Boston. OW Office Warehouse, uma cadeia regional baseada na Virgínia, foi adquirida em 30 de junho de 1992. A empresa então adquiriu a BizMart, sua maior aquisição (104 lojas) até hoje, em 1993 da Intelligent Electronics. Em 16 de agosto de 1993, a OfficeMax juntou-se à Kmart e à maioria dos outros banners da Kmart-owned no “maior centro de energia” Kmart operado em Utica, Michigan. A OfficeMax adquiriu uma participação de 19% na Corporate Express, uma estacionária contratada. Em Maio de 1994, a Kmart colocou um plano à frente dos seus accionistas para vender 20% a 30% das acções de cada uma das suas filiais de lojas especializadas no mercado aberto para pagar a dívida e financiar a futura expansão das filiais. Os acionistas da Kmart recusam a proposta em sua reunião anual de 3 de junho. Em novembro de 1994, a loja FurnitureMax dentro de um conceito de loja começa a testar no mercado de Cleveland. Em 1995, a Kmart vendeu 51% das ações da OfficeMax, girando fora da empresa e tornou-se uma corporação de capital aberto NYSE-(OMX), com sede em Shaker Heights, Ohio.
Public corporationEdit
Em 1995, a OfficeMax tornou-se uma das poucas empresas que faziam negócios através da internetMCI. Por volta dessa época a Kmart vendeu os restantes 25% das ações da OfficeMax que detinha. Em 14 de julho de 1996, um novo programa de quiosques chamado BatteryMax foi lançado em teste em duas lojas Phoenix. A BatteryMax foi operada pela Batteries for Everything.
OfficeMax também entrou com processos por infracção pelo uso do nome “Max” contra a Med Max e Circuit City para a CarMax, o seu negócio de carros usados. Nos anos seguintes a OfficeMax e seus rivais, Staples e Office Depot, continuaram a abrir novas lojas, saturando o segmento de mercado.
OfficeMax desenvolveu centros de entrega regionais, e investiu em seus centros de distribuição super-regional PowerMax em Las Vegas, Nevada, Hazleton, Pensilvânia, e Birmingham, Alabama, depois que o litígio começou com o fornecedor anterior de logística e expedição.
Um conceito de loja de pequeno porte, OfficeMax PDQ, teste foi lançado em Woodmere, Ohio, no final de junho de 1998.
Compra por Boise CascadeEdit
A partir de 2001, OfficeMax começou a fechar lojas de baixo desempenho em alguns bairros e em regiões onde não tinha uma forte presença. Em 2003, a OfficeMax foi adquirida por $1,3 bilhões pela Boise Cascade Office Products Corporation, que mais tarde se redenominou OfficeMax.
Fusão com Office DepotEdit
Foi anunciado 20 de fevereiro de 2013, que a OfficeMax e a Office Depot se combinariam em um negócio de estoque total, criando a maior cadeia de suprimentos para escritórios nos EUA. Entretanto, a partir de 2 de maio de 2013, uma ação judicial movida por um acionista, Hollander v. OfficeMax Inc et al., U.S. District Court, Northern District of Illinois, No. 13-3330 foi movida para bloquear a fusão, que pagaria a todos os acionistas da OfficeMax 2,69 ações da Office Depot em troca de uma única ação da OfficeMax. Eric Hollander disse em uma declaração “OfficeMax, se devidamente exposto ao mercado de controle corporativo, traria um preço materialmente superior ao valor oferecido na transação proposta…”. Office Depot disse em 5 de maio de 2013 que realizaria uma reunião especial com os acionistas depois que a equipe da Comissão de Valores Mobiliários dos Estados Unidos terminasse de analisar documentos relacionados à sua fusão com a OfficeMax. Em 5 de novembro de 2013, a fusão foi concluída. Em 10 de dezembro de 2013, Office Depot, Inc. anunciou que havia escolhido Boca Raton, Florida para sua sede global após a fusão, fechando a sede da OfficeMax em Naperville, IL.
Em 4 de fevereiro de 2015, Office Depot concordou em ser adquirido pela rival Staples por US$ 6,3 bilhões. No entanto, em 7 de dezembro, a Comissão Federal de Comércio votou para bloquear a fusão. Em 16 de maio de 2016, Office Depot anunciou que o acordo de fusão entre Staples e Office Depot foi rescindido.
Encerramento de filiais na Nova ZelândiaEdit
Em 26 de agosto de 2020, OfficeMax anunciou que fecharia todas as 14 filiais da Nova Zelândia e as operações de shift online em resposta ao crescente uso online e à pandemia COVID-19 na Nova Zelândia.