Lai gan ir daudz dažādu tradicionālo paklāju veidu, paklāji, kurus visbiežāk dēvē par tradicionālajiem, ir Persijas un Indijas austrumu paklāji, kas ir izgatavoti vismaz 2,500 gadus. Termins Austrumu apzīmē plašu ģeogrāfisko apgabalu, kas aptver Vidusāziju, Indiju un Turciju. Tradicionālajiem paklājiem no šī reģiona ir ļoti dažādas tehnikas, motīvi un materiāli, taču tiem ir kopīgs fakts, ka tie, visticamāk, bija agrākie paklāji un gandrīz visu citu tradicionālo paklāju veidu priekšteči. Austrumu paklāji ietekmēja paklāju izgatavošanas tirdzniecību Afganistānā, Pakistānā un Eiropā, īpaši Francijā, Spānijā un Grieķijā, kā arī Amerikā. Tradicionālie paklāji jebkurā reģionā parasti ir ar rokām mezgloti no dabīgiem materiāliem, piemēram, vilnas, kokvilnas vai zīda, un tiek krāsoti ar rokām no dabīgām krāsvielām.
Liela daļa no tā, ko mēs zinām par tradicionālajiem paklājiem, nāk no gleznām un atsaucēm literatūrā, jo paklāji ātri bojājas un, visticamāk, neizdzīvos vairāk nekā pāris simtus gadu. Tomēr vecākais izdzīvojušais paklājs ir Pazyryk paklājs, kas tika atrasts sasalis ar ledu klātā skitu apbedījumu pilskalnā un datēts ar 5. gadsimtu pirms mūsu ēras. Lielākā daļa paklāju ekspertu uzskata, ka pirmie paklāju amatnieki bija persieši vai nomadu mongoļu ciltis, kas, iespējams, bija pirmie, kas mezgloja paklājus ar ģeometriskiem zīmējumiem un stilizētu dzīvnieku un augu motīviem. Šie ar rokām mezglotie paklāji bija unikāli, un tajos bija interesanti nelīdzenumi no brīža, kad amatniekiem bija jāpārtrauc darbs, lai pārceltos uz jaunām vietām. Visticamāk, ka tradicionālie paklāji, ko radījušas nomadu ciltis, nokļuvuši attālās Āzijas daļās tos radošo cilšu migrācijas paradumu dēļ.
Tradicionālie indiešu paklāji kļuva populāri, kad 16. gadsimta Mogulu imperators atveda uz Indiju persiešu amatniekus, lai tie viņam aust. Daži viņu persiešu stila elementi sajaucās ar indiešu motīviem un ietekmēja jaunu, hibrīdu tradicionālā paklāja stilu. Parasti uz sarkanas pamatnes tika uzausti ģeometriski raksti vai ziedu vai dzīvnieku motīvi zilā un zaļā krāsā. Lai gan klejotāju ciltis sākotnēji radīja paklājus gan praktisku, gan dekoratīvu iemeslu dēļ, šiem jaunākajiem paklājiem bija arvien sarežģītāki raksti un smalkāki audumi, un tie pildīja galvenokārt dekoratīvu funkciju.
Ķīnas, Indijas un Turcijas paklāju popularitāte strauji pieauga 17. gadsimtā, kad Zīda ceļš, tirdzniecības ceļš, kas savienoja Āziju ar Romas impēriju, deva Rietumu pasaulei piekļuvi šiem skaistajiem mākslas darbiem. Tradicionālā paklāju veidošana kļuva populāra Eiropā, jo citas valstis atrada savus tradicionālos stilus. Austrumu un persiešu tradicionālo paklāju popularitāte uz īsu brīdi samazinājās un pēc tam 1800. gadu vidū pieauga un joprojām ir populāra visā pasaulē.
Ziemeļamerikā ir savs plašs tradicionālo paklāju darināšanas amatnieku klāsts. Amerikas indiāņi auda unikālus paklājus uz vertikālām stellēm, izmantojot vienlaidu velku pavedienu. Šiem paklājiem bija ģeometriski zīmējumi ar garīgu nozīmi. Koloniālā laikmetā sievietes no lupatu atgriezumiem izgatavoja utilitārus paklājus, lai aizsargātu kājas no vēsiem netīrumiem vai koka grīdām.