Mattress Firm Inc. is an American retailing company and mattress store chain founded on July 4, 1986. The headquarters of the company is located in Houston, Texas.Mattress Firm Inc. is an American retailing company and mattress store chain founded on July 4, 1986. The headquarters of the company is located in Houston, Texas.