Save A Lot fue fundada en 1977 por Bill Moran como alternativa a los grandes supermercados. Abrió la primera tienda Save-A-Lot en Cahokia, Illinois, y permaneció en la empresa hasta su jubilación en 2006. Moran supervisó la expansión de su empresa desde la única tienda de Cahokia hasta más de 1.000 establecimientos en todo el país. Le sucedió en el cargo de presidente y director general Bill Shaner, hasta entonces director de operaciones de Save-A-Lot. Shaner comenzó su carrera en Save A Lot en 1999 tras pasar 15 años en la división de operaciones de la empresa matriz Supervalu. En mayo de 2011, Bill Shaner fue sustituido como presidente y director general de Save A Lot por el veterano de Walmart Santiago Roces, que recientemente ocupó el cargo de vicepresidente senior y director general de la división de pequeño formato de Walmart.
En 1978, General Grocer Company amplió la presencia de la empresa en el área metropolitana de St. Con el tiempo, la red de tiendas creció hasta 30 establecimientos a finales de la década. La base de la estrategia de crecimiento de la empresa es su relación con los licenciatarios, en la que Save-A-Lot actúa como mayorista para sus propietarios de tiendas independientes, en lugar de como franquiciador. Los pequeños minoristas independientes de alimentación pronto descubrieron que el modelo de surtido limitado era una estrategia defensiva eficaz frente a las grandes cadenas de supermercados. Con la ayuda de nuevos licenciatarios, sólo en 1980 Save A Lot añadió 50 tiendas en la región del Medio Sur, y un almacén en Jackson, Tennessee.
En 1984, Save A Lot adquirió 75 tiendas Jewel T de formato similar y dos centros de distribución de Jewel en Florida y Pensilvania.En 1987, Save A Lot fue adquirida por el minorista de alimentación y mayorista de St. En 1987, Save A Lot fue adquirida por el minorista y mayorista de alimentos Wetterau Inc, entonces propietario de las antiguas tiendas hermanas Shop ‘n Save.
En 1994, tanto Save A Lot como Shop ‘n Save se convirtieron en filiales propiedad de Supervalu Inc, uno de los mayores mayoristas de comestibles independientes, y los propietarios de Cub Foods y Scott’s Food & Pharmacy en ese momento. La adquisición abrió las oportunidades de licencia de Save-A-Lot a los operadores convencionales suministrados por Supervalu, incluyendo Niemann Foods.
Save-A-Lot se expandió al sur de California con la compra de 21 tiendas de descuento Sav U Foods, y un centro de distribución de las empresas Fleming a finales de 1996.
En 2002, Save A Lot adquirió la cadena de tiendas de descuento de variedades Deals con 45 tiendas en el Medio Oeste. La tienda típica de Deal$ tenía una superficie ligeramente más pequeña que la de Save-A-Lot y ofrecía sobre todo productos no alimentarios a precios más altos. El concepto de Deal$ se amplió bajo Save A Lot a 138 tiendas en 2006. La adquisición también permitió a las tiendas de comestibles de Save A Lot abastecerse de más productos generales en sus tiendas de comestibles. La empresa experimentó con hipermercados que combinaban los conceptos de supermercado de descuento y mercancía bajo un mismo techo. Esto condujo finalmente a 480 tiendas combinadas que no llevaban la bandera de Deal$. En 2006, Save A Lot vendió Deal$ a Dollar Tree por 30,5 millones de dólares más el inventario. Save A Lot redujo la cantidad de mercancía general en sus tiendas combinadas y las devolvió a su modelo centrado en los comestibles.
En 2009, Save A Lot amplió su presencia a nivel internacional. En el Caribe, Save A Lot abrió las tres primeras tiendas de comestibles con licencia internacional en Aruba, Freeport- Bahamas y Dominica. La expansión continuó con la apertura de locales secundarios en Aruba y 8 mile Rock-Bahamas. El interés y el crecimiento internacionales continuaron con la apertura de tiendas adicionales en San Vicente, Curaçao y Trinidad y Tobago (Mount Hope y Diego Martin). Desde el Caribe, la expansión se trasladó a Centroamérica estableciendo la marca con la apertura de dos locales en Ciudad de Guatemala. Granada fue la última apertura internacional programada. A partir de 2018, con el cambio de titularidad de la empresa, la estrategia corporativa general pasó a centrar todos los esfuerzos en el crecimiento de las tiendas en Estados Unidos. Las licencias internacionales de venta al por menor se disolvieron y las cuentas internacionales existentes se convirtieron en cuentas mayoristas. Las tiendas internacionales ya no operan bajo la marca Save-A-Lot o el acuerdo de licenciatarios de Save A Lot, sino como minoristas independientes.
A finales de 2009, el recién contratado director general de Supervalu, Craig Herkert, anunció el objetivo de duplicar la red de tiendas de comestibles de Save A Lot hasta alcanzar los 2.400 establecimientos en cinco años. La empresa abrirá cerca de 100 tiendas en 2010, centrándose principalmente en el sureste de Estados Unidos. Save A Lot planea abrir un nuevo centro de distribución de tiendas de comestibles en el condado de Davidson, Carolina del Norte, en 2011, que dará servicio a una parte de las tiendas nuevas y existentes.
Save A Lot también entró en una afiliación de licencia con el notable tendero hispano Rafael Ortega para renombrar seis antiguos Save A Lots en Houston, Texas, y el sur de Texas como «El Ahorro Save A Lot». A finales de 2010, Rite Aid se convirtió en un operador autorizado de Save A Lot cuando convirtió 10 de sus farmacias existentes en el área de Greenville, Carolina del Sur, en unidades de marca compartida «Save-A-Lot/Rite Aid». Las tiendas han conservado la farmacia, pero han sustituido la mayor parte de su mercancía general de salud y belleza por productos de alimentación de Save-A-Lot, incluyendo carne fresca, productos agrícolas y congelados.
En septiembre de 2012, Supervalu anunció que cerraría 22 tiendas Save-A-Lot en siete estados. El 4 de marzo de 2013 Supervalu realizó varios cambios ejecutivos, entre ellos la sustitución del director general de Save-A-Lot, Roces, por Ritchie Casteel. Esto se produjo en medio de los planes de Supervalu de vender varias de sus otras cadenas de supermercados a Cerberus Capital Management.
En octubre de 2016, SuperValu vendió Save-A-Lot a Onex Corporation.