Vaikka on olemassa monia erilaisia perinteisiä mattoja, yleisimmin perinteisiksi kutsuttuja ovat Persian ja Intian itämaiset matot, jotka on valmistettu vähintään 2,500 vuotta. Termi itämainen viittaa laajaan maantieteelliseen alueeseen, joka kattaa Keski -Aasian, Intian ja Turkin. Tämän alueen perinteisissä matoissa on hyvin erilaisia tekniikoita, motiiveja ja materiaaleja, mutta yhteistä on se, että ne olivat todennäköisesti melkein kaikkien muiden perinteisten mattojen varhaisimmat matot ja edeltäjät. Itämaiset matot vaikuttivat mattojen valmistukseen Afganistanissa, Pakistanissa ja Euroopassa, erityisesti Ranskassa, Espanjassa ja Kreikassa sekä Amerikassa. Minkä tahansa alueen perinteiset matot ovat tyypillisesti käsinsolmittuja luonnonmateriaaleista, kuten villasta, puuvillasta tai silkistä, ja ne on värjätty käsin luonnonväreistä.
Suuri osa siitä, mitä tiedämme perinteisistä matoista, tulee maalauksista ja kirjallisuusviitteistä, koska matot ovat pilaantuvia eivätkä todennäköisesti kestä yli parisataa vuotta. Silti vanhin säilynyt matto on Pazyryk-matto, joka löydettiin jäätyneenä jään peittämästä skytialaisesta hautausmaasta ja se on peräisin 5. vuosisadalta eaa. Useimmat mattoasiantuntijat uskovat, että varhaisimmat maton käsityöläiset olivat persialaisia tai paimentolaisia mongolilaisia heimoja, jotka luultavasti olivat ensimmäisiä solmijoita mattoja, joissa oli geometrisia malleja ja tyyliteltyjä eläin- ja kasvikuvioita. Nämä käsinsolmitut matot olivat ainutlaatuisia ja niissä oli mielenkiintoisia epäsäännöllisyyksiä siitä lähtien, kun käsityöläiset joutuivat keskeyttämään työnsä siirtyäkseen uusiin paikkoihin. On todennäköistä, että paimentolaisheimojen luomat perinteiset matot löysivät tiensä kaukaisiin Aasian osiin niiden luoneiden heimojen muuttotottumusten vuoksi.
Perinteisistä intialaisista matoista tuli suosittuja, kun 16-luvun Mughal-keisari toi persialaisia käsityöläisiä Intiaan kutomaan hänelle. Jotkut persialaisen tyylin elementit sekoittuivat intialaisiin aiheisiin ja vaikuttivat uuteen, perinteisen maton hybridityyliin. Tyypillisesti geometriset kuviot tai kukka- tai eläinaiheet bluesissa ja vihreissä kudottiin punaiselle pohjalle. Vaikka paimentolaiset heimot loivat alun perin mattoja sekä käytännöllisistä että koristeellisista syistä, näissä uudemmissa matoissa oli yhä monimutkaisempia kuvioita ja hienompia kudoksia, ja niillä oli pääasiassa koristeellinen tehtävä.
Kiinan, Intian ja Turkin mattojen suosio kasvoi 17 -luvulla, kun Silk Road, kauppareitti, joka yhdisti Aasian Rooman valtakuntaan, antoi länsimaille pääsyn näihin kauniisiin taideteoksiin. Perinteisestä matonvalmistuksesta tuli suosittua Euroopassa, kun muut maat löysivät oman perinteisen tyylinsä. Itämaisten ja persialaisten perinteisten mattojen suosio hiipui hetkeksi ja nousi jälleen 1800-luvun puolivälissä ja on edelleen suosittu maailmanlaajuisesti.
Pohjois-Amerikassa on oma laaja valikoima perinteisiä mattoja valmistavia käsityöläisiä. Intiaani -intiaanit kutoivat ainutlaatuisia mattoja pystysuoralla kangaspuulla jatkuvalla loimilangalla. Näissä matoissa oli geometrisia kuvioita, joilla oli hengellinen merkitys. Siirtomaa -aikana naiset tekivät utilitaristisia koukku mattoja rättijätteistä suojelemaan jalkojaan kylmältä lialta tai puulattialta.