Die Gründer von D’Agostino Supermarkets, die Brüder Pasquale und Nicholas D’Agostino Sr, wanderten aus dem Bergdorf Bugnara in Italien aus und kamen in den 1920er Jahren als Teenager getrennt voneinander in New York City an. Aufgrund ihrer Armut übersprangen sie die High School und bildeten sich stattdessen weiter, indem sie Kaufleuten halfen, u. a. im Obst- und Gemüsewagengeschäft ihres Vaters.
Im Jahr 1932 kauften die Brüder ein kleines Geschäft an der Upper East Side von Manhattan, einem wohlhabenden Viertel, dessen Bewohner sich selbst während der Großen Depression hochwertige Lebensmittel leisten konnten. Im Jahr 1939 zog das Geschäft in größere Räumlichkeiten in der Nähe um; die Brüder nannten es Yorkville Food Shoppe und fügten eine Fleischabteilung hinzu. Damit boten sie den Menschen die Möglichkeit, Fleisch, Obst und Gemüse, Milchprodukte und Backwaren in einem einzigen Geschäft zu kaufen, und trugen dazu bei, die Idee des „Supermarkts“ zu entwickeln und zu verbreiten. D’Agostino’s florierte im wirtschaftlichen Aufschwung nach dem Zweiten Weltkrieg und eröffnete 1950 ein weiteres großes Geschäft in der 20th Street in der Nähe von Stuyvesant Town – Peter Cooper Village.
Pasquale starb 1960 und Nicholas kaufte schließlich seinen Anteil am Unternehmen auf, um als CEO, Vorsitzender und Präsident zu fungieren und die Nachfolgefrage in der Familie zu regeln. Zu dieser Zeit gab es acht D’Agostino-Filialen in der East Side von Manhattan. D’Agostino’s war für sein Qualitätsfleisch bekannt und schaltete in den 1960er Jahren populäre Werbespots, in denen es hieß: „Bitte küssen Sie nicht den Metzger“. Nicholas D’Agostino übergab 1964 die Leitung des Unternehmens an seine Söhne Stephen und Nicholas Jr. weiter. Nicholas Sr. blieb Vorsitzender, Stephen wurde 1972 Präsident und CEO, und Nicholas Jr. trat 1982 seine Nachfolge an.
In den 1970er Jahren expandierte D’Agostino’s in die West Side von Manhattan und warb mit robusten „D’Ag Bags“ aus Plastik, die modisch genug waren, um der Kette weiteres Ansehen zu verleihen. Die von Jo Foxworth kreierten Werbespots mit dem Slogan „Please, Mr. D’Agostino, Move Closer to Me“ (Bitte, Mr. D’Agostino, kommen Sie näher zu mir) wurden in dieser Zeit regelmäßig im Radio und Fernsehen ausgestrahlt. Auf ihrem Höhepunkt in den 1990er Jahren, nach zwei Generationen stetiger Expansion, war die Kette an 26 Standorten in New York City und dem angrenzenden Westchester County vertreten und erzielte einen Jahresumsatz von über 200 Millionen Dollar.