Założyciele supermarketów D’Agostino, bracia Pasquale i Nicholas D’Agostino Sr., wyemigrowali z górskiej wioski Bugnara we Włoszech, przybywając osobno do Nowego Jorku jako nastolatkowie w latach dwudziestych XX wieku. Ze względu na ich ubóstwo, pominąć szkoły średniej i zamiast dalej ich edukacji poprzez pomoc kupców, w tym ich ojca owoców i warzyw pushcart business.
W 1932 roku, bracia kupili mały sklep na Manhattan’s Upper East Side, zamożnych okolic, których mieszkańcy mogli sobie pozwolić na wysokiej jakości artykuły spożywcze nawet w czasie Wielkiego Kryzysu. W 1939 roku sklep przeniósł się do większych pomieszczeń w pobliżu; bracia nazwali go Yorkville Food Shoppe i dodali dział mięsny. W ten sposób dali ludziom możliwość kupowania mięsa, produktów, nabiału i pieczywa w jednym sklepie, przyczyniając się do zapoczątkowania i spopularyzowania idei „supermarketu”. D’Agostino’s rozkwitł w okresie boomu gospodarczego po II wojnie światowej i otworzył kolejny duży sklep w 1950 roku, na 20th Street obok Stuyvesant Town – Peter Cooper Village.
Pasquale zmarł w 1960 roku i Nicholas ostatecznie wykupił jego udział w firmie, aby pełnić funkcję dyrektora generalnego, prezesa i prezydenta oraz rozwiązać problem sukcesji rodzinnej. W tym czasie, było osiem sklepów D’Agostino na Manhattan’s East Side. Dzięki reputacji wysokiej jakości mięsa, w latach 60. firma D’Agostino’s prowadziła popularne reklamy, w których zachęcano: „Proszę nie całować rzeźnika”. W 1964 roku Nicholas D’Agostino przekazał codzienne zarządzanie firmą swoim synom, Stephenowi i Nicholasowi Jr. Z Nicholas Sr. nadal jako prezes, Stephen został prezesem i dyrektorem generalnym w 1972 roku, a Nicholas Jr. zastąpił go w 1982.
Podczas 1970s, D’Agostino’s rozszerzył się na Manhattan’s West Side, i promowane sieci z wytrzymałych plastikowych „D’Ag Bags”, które były na tyle modne, aby przynieść dalsze cachet. Śpiewające reklamy sklepu, stworzone przez Jo Foxwortha, z hasłem „Please, Mr. D’Agostino, Move Closer to Me”, były rutynowo emitowane w radiu i telewizji w tym okresie. W szczytowym okresie w latach dziewięćdziesiątych, po dwóch pokoleniach stałego rozwoju, sieć działała w 26 lokalizacjach w Nowym Jorku i przyległym hrabstwie Westchester, z roczną sprzedażą przekraczającą 200 milionów dolarów.