Fondatorii supermarketurilor D’Agostino, frații Pasquale și Nicholas D’Agostino Sr., au emigrat din satul de munte Bugnara, Italia, ajungând separat în New York City pe când erau adolescenți în anii 1920. Din cauza sărăciei, au chiulit de la liceu și, în schimb, și-au aprofundat educația ajutând comercianții, inclusiv în afacerea de cărucioare cu fructe și legume a tatălui lor.
În 1932, frații au cumpărat un mic magazin în Upper East Side din Manhattan, un cartier prosper, ai cărui locuitori își puteau permite produse alimentare de calitate chiar și în timpul Marii Crize. În 1939, magazinul s-a mutat în spații mai mari în apropiere; frații l-au numit Yorkville Food Shoppe și au adăugat un departament de carne. Printr-o inovație cheie, au oferit oamenilor posibilitatea de a cumpăra carne, produse agricole, lactate și produse de panificație într-un singur magazin, contribuind la pionieratul și popularizarea ideii de „supermarket”. D’Agostino’s a prosperat în perioada de boom economic de după cel de-al Doilea Război Mondial și a deschis un alt magazin mare în 1950, pe 20th Street, de-a lungul Stuyvesant Town – Peter Cooper Village.
Pasquale a murit în 1960, iar Nicholas a cumpărat în cele din urmă partea sa din afacere, pentru a ocupa funcția de director executiv, președinte și președinte și pentru a rezolva problema succesiunii familiei. În acest moment, existau opt magazine D’Agostino în East Side din Manhattan. Cu reputația sa de carne de calitate, D’Agostino’s a difuzat reclame populare în anii 1960 care ironizau: „Vă rugăm să nu-l sărutați pe măcelar”. Nicholas D’Agostino a renunțat la conducerea zilnică în favoarea fiilor săi, Stephen și Nicholas Jr. în 1964. Cu Nicholas Sr. continuând să fie președinte, Stephen a devenit președinte și director general în 1972, iar Nicholas Jr. i-a succedat în 1982.
În timpul anilor 1970, D’Agostino’s s-a extins în West Side din Manhattan și a promovat lanțul cu „D’Ag Bags” din plastic robust, care erau suficient de la modă pentru a aduce un plus de cachet. Reclamele cântărețe ale magazinului, create de Jo Foxworth, cu sloganul „Please, Mr. D’Agostino, Move Closer to Me” (Vă rog, domnule D’Agostino, apropiați-vă de mine), au fost difuzate în mod curent la radio și televiziune în această perioadă. La apogeul său în anii 1990, după două generații de expansiune constantă, lanțul funcționa în 26 de locații din New York City și din comitatul Westchester adiacent, cu vânzări anuale de peste 200 de milioane de dolari.
.