Haynes'in hikâyesi, Richmond'da Grace Street ve Norfolk'ta Main Street üzerindeki ilk mağazalarla başlamıştı. Aile şirketi yıllar içinde Virginia'nın mobilya, yatak, halı ve zemin kaplama alanındaki tanınmış isimlerinden birine dönüştü. Mynet Finans'ın aktardığına göre şirketin kuruluş yılı 1898.
Kapanış kararının gerekçesi şirketin açıklamasında yer almıyor. Yönetim kurulu başkanı E.J. Strelitz'in emekliye ayrılacağı belirtilirken, tasfiye sürecinde çalışanların desteklenmesinin öncelik olduğu vurgulandı.
