Norjalainen pariskunta Sonja Djønne ja Thoralf Lian perusti Heymat-tuotemerkin vuonna 2016. Pienten lasten vanhempina he törmäsivät kotonaan jatkuvasti kenkiin, vaatteisiin ja leluihin sekä likaa ja kuraan, mutta eivät etsinnöistään huolimatta löytäneet ikinä sopivan kestävää ovimattoa, joka pärjäisi jokapäiväistä sotkua vastaan. Haussa oli sellainen kynnysmatto, joka täydentäisi kodin sisustuksen ja olisi samalla riittävän kova pystyäkseen kestämään lapsiperheen arkea. Ratkaisuksi muodostui lopulta Heymat - innovatiivisesti muotoiltu teollisuusmatto.