When was Mattress Firm founded? Caitlin Bagnall February 24, 2017March 21, 2017 A When was Mattress Firm founded? Mattress Firm was founded in 1986 in Houston, Texas by Paul Stork, Steve Fendrich and Harry Roberts.