Kelim-matot ovat peräisin Lähi-idän ja Keski-Aasian paimentolaisperinteistä, joissa niitä valmistettiin perinteisesti käytännöllisiksi ja helposti siirrettäviksi lattianpäällysteiksi sekä seinävaatteiksi. Termi 'kelim' viittaa tiettyyn tasokudontatekniikkaan eikä niinkään tiettyyn malliin, mikä tekee näistä tekstiileistä eräitä maailman monikäyttöisimmistä ja historiallisesti merkittävimmistä matoista.
Toisin kuin nukkamatot, kelim-matot luodaan kutomalla loimi- ja kudelangat yhteen, mikä tuottaa ohuemman, kevyemmän ja kaksipuolisen tekstiilin. Tämä menetelmä vaatii kutojalta huolellista värimuutosten hallintaa, usein käyttäen rakokudontatekniikkaa tyylille ominaisten terävien, geometristen muotojen luomiseksi. Tämä prosessi vaatii korkeaa asiantuntemusta, jotta matto pysyy kestävänä huolimatta nukkapinnan puuttumisesta.
Tämän perinteen muotokieli juontaa juurensa symbolisista aiheista ja rohkeasta geometriasta, joihin kutoja on usein saanut vaikutteita paikallisesta kulttuurista ja ympäristöstä. Matosta löytyy tyypillisesti toistuvia kuvioita, teräviä kolmioita ja tyyliteltyjä kukkakuvioita, jotka heijastavat pitkää heimotarinoiden historiaa. Eloisten luonnonvärien käyttö on historiallisesti määritellyt näitä mattoja, vaikka nykyaikaiset tulkinnat kunnioittavat tätä perintöä samalla kun ne mukautuvat nykyaikaisiin sisustuksiin.
Nykyään keräilijät arvostavat näitä mattoja niiden aitouden ja niiden valmistamiseen vaaditun inhimillisen ponnistelun vuoksi. Kelim-maton omistaminen ei ole vain lattian sisustamista, vaan kyse on sukupolvien ajan säilyneen käsityöperinteen vaalimisesta. Jokainen kappale toimii siltana menneisyyteen tarjoten perintöä ja yhteyden niihin paimentolaiskulttuureihin, jotka ensin täydellistivät nämä monimutkaiset tasokudotut mallit.