In 1916 John opened the Rochester Fruit & Vegetable Company, which eventually became Wegmans. Brothers Walter and John Wegman worked in their mom and dad's grocery store in Rochester, New York-Walter in the market and John selling produce from a pushcart. The Wegmans grocery store empire has deep roots.