Mattress Mattress was founded in 1994 in Red Deer, Alberta. We have since expanded across Alberta and also have stores in Kelowna, BC and Regina, SK.