Los fundadores de los Supermercados D’Agostino, los hermanos Pasquale y Nicholas D’Agostino Sr., emigraron desde el pueblo de montaña de Bugnara, Italia, y llegaron por separado a la ciudad de Nueva York cuando eran adolescentes en la década de 1920. Debido a su pobreza, se saltaron la escuela secundaria y en su lugar ampliaron su educación ayudando a los comerciantes, incluyendo el negocio de carros de frutas y verduras de su padre.
En 1932, los hermanos compraron una pequeña tienda en el Upper East Side de Manhattan, un barrio próspero cuyos residentes podían permitirse alimentos de calidad incluso durante la Gran Depresión. En 1939, la tienda se trasladó a un local más grande; los hermanos la llamaron Yorkville Food Shoppe y añadieron un departamento de carne. En una innovación clave, dieron a la gente la oportunidad de comprar carne, productos agrícolas, lácteos y productos de panadería en una sola tienda, ayudando a ser pioneros y a popularizar la idea del «supermercado». D’Agostino’s floreció en el auge económico posterior a la Segunda Guerra Mundial y abrió otra gran tienda en 1950, en la calle 20, junto a Stuyvesant Town – Peter Cooper Village.
Pasquale murió en 1960 y Nicholas acabó comprando su parte del negocio, para ejercer de director general, presidente y consejero delegado, y resolver la cuestión de la sucesión familiar. En esta época, había ocho tiendas D’Agostino en el East Side de Manhattan. Con su reputación de carnes de calidad, D’Agostino’s publicaba en los años 60 populares anuncios que se burlaban: «Por favor, no bese al carnicero». Nicholas D’Agostino cedió la gestión diaria a sus hijos, Stephen y Nicholas Jr. en 1964. Con Nicholas padre continuando como presidente, Stephen se convirtió en presidente y director general en 1972, y Nicholas Jr. le sucedió en 1982.
Durante la década de 1970, D’Agostino’s se expandió al West Side de Manhattan, y promocionó la cadena con robustas «bolsas D’Ag» de plástico que estaban lo suficientemente a la moda como para aportar más caché. Los anuncios cantados de la tienda, creados por Jo Foxworth, con el eslogan «Por favor, Sr. D’Agostino, acérquese a mí», se emitieron habitualmente en la radio y la televisión durante este periodo. En su punto álgido, en la década de 1990, tras dos generaciones de expansión constante, la cadena contaba con 26 establecimientos en la ciudad de Nueva York y el condado adyacente de Westchester, y sus ventas anuales superaban los 200 millones de dólares.