Grundläggarna av D’Agostino Supermarkets, bröderna Pasquale och Nicholas D’Agostino Sr, emigrerade från bergsbyn Bugnara i Italien och anlände var för sig till New York City som tonåringar på 1920-talet. På grund av sin fattigdom hoppade de över gymnasiet och fortsatte i stället att utbilda sig genom att hjälpa köpmän, bland annat i sin fars frukt- och grönsaksvagnsaffär.
1932 köpte bröderna en liten butik på Manhattans Upper East Side, ett välmående område där invånarna hade råd med kvalitetsvaror även under den stora depressionen. År 1939 flyttade butiken till större lokaler i närheten. Bröderna döpte den till Yorkville Food Shoppe och lade till en köttavdelning. Genom en viktig nyhet gav de människor möjlighet att handla kött, grönsaker, mejeriprodukter och bakverk i en och samma butik, vilket bidrog till att banbrytande och populärt sprida idén om ”stormarknad”. D’Agostino’s blomstrade under den ekonomiska boomen efter andra världskriget och öppnade ytterligare en stor butik 1950, på 20th Street längs Stuyvesant Town – Peter Cooper Village.
Pasquale dog 1960 och Nicholas köpte till slut ut hans andel av företaget, för att fungera som vd, styrelseordförande och koncernchef och för att lösa frågan om familjens succession. Vid denna tid fanns det åtta D’Agostino-butiker på Manhattans östra sida. Med sitt rykte om kvalitetskött hade D’Agostino’s populära annonser på 1960-talet där man retade upp sig på följande sätt: ”Kyss inte slaktaren”. Nicholas D’Agostino lämnade över den dagliga ledningen till sina söner Stephen och Nicholas Jr. 1964. Nicholas Sr. fortsatte som ordförande, Stephen blev ordförande och VD 1972 och Nicholas Jr. efterträdde honom 1982.
Under 1970-talet expanderade D’Agostino’s till Manhattans West Side och marknadsförde kedjan med robusta plastpåsar i form av ”D’Ag Bags”, som var tillräckligt fashionabla för att ge ytterligare uppmärksamhet. Butikens sjungande reklamfilmer, skapade av Jo Foxworth, med slagordet ”Please, Mr. D’Agostino, Move Closer to Me”, sändes rutinmässigt i radio och TV under denna period. När kedjan nådde sin höjdpunkt på 1990-talet, efter två generationer av stadig expansion, hade den 26 platser i New York City och det angränsande Westchester County, med en årlig försäljning på över 200 miljoner dollar.