Supermarketit D’Agostino Supermarketien perustajat, veljekset Pasquale ja Nicholas D’Agostino Sr, muuttivat Italian Bugnaran vuoristokylästä ja saapuivat erikseen New Yorkiin teini-ikäisinä 1920-luvulla. Köyhyytensä vuoksi he jättivät lukion väliin ja täydensivät sen sijaan koulutustaan avustamalla kauppiaita, muun muassa isänsä hedelmä- ja vihanneskärrykauppaa.
Vuonna 1932 veljekset ostivat pienen myymälän Manhattanin Upper East Sidestä, vauraasta kaupunginosasta, jonka asukkailla oli varaa laadukkaisiin päivittäistavarakauppoihin jopa suuren laman aikana. Vuonna 1939 kauppa muutti suurempiin tiloihin lähistölle; veljekset nimesivät sen Yorkville Food Shoppe -nimiseksi ja lisäsivät siihen lihaosaston. Keskeisenä innovaationa he antoivat ihmisille mahdollisuuden ostaa lihaa, tuotteita, maitotuotteita ja leipomotuotteita samasta myymälästä ja auttoivat näin ”supermarketin” idean uranuurtajia ja kansantajuistajia. D’Agostino’s kukoisti toisen maailmansodan jälkeisessä talousbuumissa ja avasi toisen suuren myymälän vuonna 1950 20th Streetillä Stuyvesant Townin varrella – Peter Cooper Villagessa.
Pasquale kuoli vuonna 1960, ja Nicholas osti lopulta hänen osuutensa yrityksestä toimiakseen toimitusjohtajana, hallituksen puheenjohtajana ja pääjohtajana ja ratkaistakseen perheen perimysongelman. Tuolloin Manhattanin East Sidella oli kahdeksan D’Agostino-myymälää. D’Agostino’silla oli maine laadukkaasta lihasta, ja 1960-luvulla D’Agostino’silla oli suosittuja mainoksia, joissa kiusoiteltiin: ”Älä suutele teurastajaa”. Nicholas D’Agostino luovutti päivittäisjohdon pojilleen Stephenille ja Nicholas Jr:lle vuonna 1964. Nicholas vanhempi jatkoi puheenjohtajana, ja Stephenistä tuli toimitusjohtaja vuonna 1972, ja Nicholas nuorempi seurasi häntä vuonna 1982.
1970-luvulla D’Agostino’s laajeni Manhattanin West Sideen ja mainosti ketjua tukevilla muovisilla ”D’Ag Bags”-pusseilla (D’Ag Bags -pusseilla), jotka olivat tarpeeksi muodikkaita tuodakseen lisää arvovaltaa. Jo Foxworthin luomat myymälän laulavat mainokset, joiden tunnuslause oli ”Please, Mr. D’Agostino, Move Closer to Me” (Ole hyvä, herra D’Agostino, tule lähemmäs minua), esitettiin säännöllisesti radiossa ja televisiossa tuona aikana. Huippuvuosinaan 1990-luvulla, kahden sukupolven tasaisen laajentumisen jälkeen, ketjulla oli 26 toimipistettä New Yorkissa ja Westchesterin piirikunnassa, ja sen vuosimyynti oli yli 200 miljoonaa dollaria.