Save A Lot is in 1977 opgericht door Bill Moran als alternatief voor grotere supermarkten. Hij opende de eerste Save-A-Lot-winkel in Cahokia, Illinois, en bleef bij het bedrijf tot zijn pensioen in 2006. Moran zag toe op de uitbreiding van zijn bedrijf van één winkel in Cahokia tot meer dan 1.000 vestigingen in het hele land. Hij werd als President en CEO opgevolgd door Bill Shaner, voorheen COO van Save-A-Lot. Shaner begon zijn carrière bij Save A Lot in 1999 na 15 jaar in de operationele divisie bij moederbedrijf Supervalu te hebben doorgebracht. In mei 2011 werd Bill Shaner vervangen als President en CEO van Save A Lot door Walmart-veteraan Santiago Roces, die het meest recentelijk diende als senior vice president en general manager van Walmart’s small format divisie.
In 1978 breidde General Grocer Company de aanwezigheid van het bedrijf uit in het grotere St. Louis-gebied. Uiteindelijk groeide het winkelnetwerk uit tot 30 winkels aan het eind van het decennium. Aan de basis van de groeistrategie van het bedrijf ligt de licentiehouderrelatie, waarbij Save-A-Lot optreedt als groothandelaar voor de onafhankelijke winkeleigenaars in tegenstelling tot een franchisegever. Kleinere, onafhankelijke kruideniers vonden al snel dat het beperkte assortiment model een effectieve verdedigingsstrategie was tegen de grotere ketensupermarkten. Met de hulp van nieuwe licentiehouders, voegde Save A Lot in 1980 alleen al 50 winkels toe in de Mid-South regio, en een magazijn in Jackson, Tennessee.
In 1984 kocht Save A Lot 75 Jewel T-winkels van vergelijkbaar formaat en twee distributiecentra van Jewel in Florida en Pennsylvania.
In 1987 werd Save A Lot gekocht door de in St. Louis gevestigde detailhandelaar en groothandelaar in levensmiddelen Wetterau Inc, toen eigenaar van de voormalige zusterwinkels Shop ’n Save.
In 1994 werden zowel de Save A Lot- als de Shop ’n Save-banners volledige dochterondernemingen van Supervalu Inc, een van de grootste onafhankelijke groothandelaren in kruidenierswaren, en de eigenaars van Cub Foods en Scott’s Food & Apotheek in die tijd. De overname opende Save-A-Lot’s licentie mogelijkheden voor conventionele Supervalu-leveranciers, waaronder Niemann Foods.
Save-A-Lot breidde uit naar Zuid-Californië met de aankoop van 21 discount-winkel Sav U Foods winkels, en een distributiecentrum van de Fleming Companies in het najaar van 1996.
In 2002 verwierf Save A Lot discount-variant winkelketen Deals met 45 winkels in het Midwesten. De typische Deal$ winkel had een iets kleinere voetafdruk dan Save-A-Lot en verkocht voornamelijk non-food artikelen tegen dollar-verhogende prijspunten. Het Deal$-concept werd onder Save A Lot uitgebreid tot 138 winkels in 2006. Dankzij de overname kon Save A Lot ook meer algemene koopwaar in zijn kruidenierswinkels verkopen. Het bedrijf experimenteerde met hypermarkten die het discount-concept van kruidenierswaren en merchandise onder één dak combineerden. Dit leidde uiteindelijk tot 480 combinatiewinkels die niet de naam Deal$ droegen. In 2006 verkocht Save A Lot Deal$ aan Dollar Tree voor 30,5 miljoen dollar plus inventaris. Save A Lot verminderde de hoeveelheid algemene koopwaar in haar combinatiewinkels en keerde terug naar haar kruideniersmodel.
In 2009 breidde Save A Lot haar aanwezigheid internationaal uit. In de Caraïben opende Save A Lot de eerste drie internationale licentiehouder kruidenierswinkels in Aruba, Freeport- Bahamas en Dominica. De uitbreiding werd voortgezet met secundaire locaties in Aruba en 8 mile Rock-Bahamas. De internationale belangstelling en groei werd voortgezet met de opening van extra winkels in St. Vincent, Curaçao, Trinidad en Tobago (Mount Hope en Diego Martin). Vanuit het Caraïbisch gebied verschoof de expansie naar Centraal-Amerika om het merk te vestigen met de opening van twee winkels in Guatemala City. Grenada was de laatste internationale licentiehouder geplande opening. Vanaf 2018, met de verandering van eigenaar van het bedrijf, verschoof de algemene bedrijfsstrategie om alle inspanningen te richten op de groei van winkels in de Verenigde Staten. De internationale retaillicenties werden ontbonden en bestaande internationale accounts werden omgezet naar groothandelsaccounts. De internationale winkels opereren niet langer onder de merknaam Save-A-Lot of Save A Lot Licentieovereenkomst, maar als onafhankelijke retailers.
In het najaar van 2009 kondigde de nieuw aangetrokken Supervalu CEO Craig Herkert het doel aan om het Save A Lot kruidenierswinkelnetwerk binnen vijf jaar te verdubbelen tot 2.400 locaties. Het bedrijf zou in 2010 bijna 100 winkels openen met een belangrijke focus op het zuidoosten van de Verenigde Staten. Save A Lot is van plan om in 2011 een nieuw distributiecentrum te openen in Davidson County, North Carolina, dat een deel van de nieuwe en bestaande winkels zal bedienen.
Save A Lot is ook een licentieovereenkomst aangegaan met de bekende Spaanse kruidenier Rafael Ortega om zes voormalige Save A Lots in Houston, Texas, en Zuid-Texas te rebranden als “El Ahorro Save A Lot”. De nieuwe winkels bieden Save A Lot producten aan samen met meer traditionele Hispanic basisproducten.
Eind 2010 werd Rite Aid een gelicenseerde Save A Lot exploitant toen het 10 van zijn bestaande apotheken in het Greenville, South Carolina, gebied ombouwde tot “Save-A-Lot/Rite Aid” units. De winkels hebben de apotheek behouden, maar het grootste deel van de gezondheid en schoonheid algemene koopwaar vervangen door Save-A-Lot kruidenierswaren, waaronder vers vlees, producten en diepvriesproducten.
In september 2012 kondigde Supervalu aan dat het 22 Save-A-Lot winkels in zeven staten zou sluiten. Supervalu heeft op 4 maart 2013 een aantal veranderingen in het management doorgevoerd, waaronder de vervanging van Save-A-Lot CEO Roces door Ritchie Casteel. Dit kwam in het midden van plannen van Supervalu om een aantal van haar andere kruideniersketens te verkopen aan Cerberus Capital Management.
In oktober 2016 verkocht SuperValu Save-A-Lot aan Onex Corporation.