But did Walmart have groceries in the 1980s?

Looked it up. It already past Safeway by 1987 according to this video. But it first experimented with carrying groceries in 1988. So it passed Safeway before it was even in the same category.