Where is mattress warehouse located? The Mattress Warehouse headquarters and main distribution center are located in Frederick, MD and we have has over 200 convenient locations in NJ, PA, DE, MD, VA, WV, NC and Washington, DC. Mattress Warehouse is the largest independently owned American mattress retailer.Where is mattress firm corporate headquarters? Mattress Firm. 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 .Where is the corporate office for mattress one? Mattress Firm Corporate Headquarters Location: Address: Mattress Firm, Inc., 5815 Gulf Freeway, Houston, Texas 77023, United States Telephone Number: +1-(866)-942-3551, +1-(877)-321-6670, +1-(877)-384-2903 Fax Number: NA Email Address: [email protected] , [email protected] What is mattress warehouse? Mattress Warehouse is the largest independently owned American mattress retailer. As the largest independently owned American mattress retailer, we carry the largest selection of brand names and our commitment to our customers is clear: Mattress Warehouse…using science, not pressure, to help you find the perfect bed.