We're starting on 8/13 here and that's the earliest I can recall, though the average has probably been around 8/20 since our kids started school.
When I was in grade school and high school in the 80s, we often didn't start until after Labor Day. If we did start earlier, it was typically just a half-week before the holiday.