Where is Mattress Firm’s headquarters? Caitlin Bagnall December 7, 2016March 31, 2017 A Where is Mattress Firm’s headquarters? Mattress Firm’s BEDQuarters is located at 10201 South Main Street, Houston, Texas 77025.