Waldbaum operates about 50 supermarkets in New York City and on Long Island, New York. To serve the city that never sleeps, many Waldbaum stores are open around the clock and most have in-store bakeries; about half have pharmacies. The 100-year-old chain is owned by long-struggling A&P,which is exploring a potential sale after emerging from bankruptcy in 2012 as a privately-owned company. A&P's bankruptcy capped years of struggle following the purchase of its regional rival Pathmark Stores in 2007. As a result of the Pathmark purchase, four Waldbaum supermarkets on Long Island and Staten Island were sold to rivals King Kullen and Stop & Shop to satisfy Federal Trade Commission competition requirements.
Along with A&P's shrinking sales and clout in the grocery business, Waldbaum's store count has declined: from about 65 stores in 2010 to about 50 supermarkets at present. However, the chain did reopen a 45,634-square-foot store in Rockaway, New York in February 2013 that had been damaged by Hurricane Sandy in October 2012.