Welcome to your Arlington, VA Whole Foods Market! Founded in 1978 in Austin, Texas, Whole Foods Market is the leading retailer of natural and organic foods, the first national "Certified Organic" grocer, and uniquely positioned as America's Healthiest Grocery Store™.