I fondatori di D’Agostino Supermarkets, i fratelli Pasquale e Nicholas D’Agostino Sr., emigrarono dal villaggio di montagna di Bugnara, Italia, arrivando separatamente a New York City come adolescenti nel 1920. A causa della loro povertà, hanno saltato la scuola superiore e invece approfondito la loro istruzione assistendo commercianti tra cui loro padre frutta e verdura pushcart business.
Nel 1932, i fratelli hanno acquistato un piccolo negozio nell’Upper East Side di Manhattan, un quartiere prospero cui residenti potevano permettersi generi alimentari di qualità anche durante la Grande Depressione. Nel 1939, il negozio si trasferì in locali più grandi nelle vicinanze; i fratelli lo chiamarono Yorkville Food Shoppe e aggiunsero un reparto di carne. In un’innovazione chiave, hanno dato alla gente la possibilità di acquistare carne, prodotti, latticini e prodotti da forno in un unico negozio, contribuendo a pioniere e popolare l’idea del “supermercato”. D’Agostino fiorì nel boom economico del secondo dopoguerra e aprì un altro grande negozio nel 1950, sulla 20a strada accanto a Stuyvesant Town – Peter Cooper Village.
Pasquale morì nel 1960 e Nicholas alla fine acquistò la sua quota di attività, per servire come amministratore delegato, presidente e presidente, e per risolvere la questione della successione familiare. A quel tempo, c’erano otto negozi D’Agostino nell’East Side di Manhattan. Con la sua reputazione per le carni di qualità, D’Agostino correva pubblicità popolare nel 1960 che prendeva in giro, “Si prega di non baciare il macellaio”. Nicholas D’Agostino ceduto la gestione quotidiana ai suoi figli, Stephen e Nicholas Jr, nel 1964. Con Nicholas Sr. continuando come Presidente, Stephen divenne Presidente e CEO nel 1972, e Nicholas Jr. gli succedette nel 1982.
Durante il 1970, D’Agostino espanso al West Side di Manhattan, e promosso la catena con robusta plastica “D’Ag Borse” che erano abbastanza alla moda per portare ulteriore cachet. Gli spot canori del negozio, creato da Jo Foxworth, con la tag line, “Per favore, Mr. D’Agostino, Move Closer to Me,” in onda regolarmente alla radio e alla televisione durante questo periodo. Al suo picco nel 1990, dopo due generazioni di costante espansione, la catena ha operato a 26 sedi a New York City e adiacente Westchester County, con vendite annuali superiori a $ 200 milioni.