Nors yra daug skirtingų tradicinių kilimėlių tipų, tradiciniais dažniausiai vadinami rytietiški Persijos ir Indijos kilimėliai, kurie buvo gaminami mažiausiai 2,500 metų. Terminas „Rytietiškas“ reiškia didžiulę geografinę sritį, apimančią Centrinę Aziją, Indiją ir Turkiją. Tradiciniai šio regiono kilimėliai pasižymi labai skirtingomis technikomis, motyvais ir medžiagomis, tačiau jiems bendra tai, kad jie greičiausiai buvo ankstyviausi kilimėliai ir beveik visų kitų tradicinių kilimėlių pirmtakai. Rytietiški kilimėliai turėjo įtakos kilimėlių gamybai Afganistane, Pakistane ir Europoje, ypač Prancūzijoje, Ispanijoje ir Graikijoje, taip pat Amerikoje. Tradiciniai bet kurio regiono kilimėliai paprastai mezgami rankomis iš natūralių medžiagų, tokių kaip vilna, medvilnė ar šilkas, ir dažomi rankomis iš natūralių dažiklių.
Didžioji dalis to, ką žinome apie tradicinius kilimėlius, gaunama iš paveikslų ir literatūros nuorodų, nes kilimai greitai genda ir greičiausiai neišgyvens daugiau nei porą šimtų metų. Tačiau seniausias išlikęs kilimas yra Pazyryk kilimas, kuris buvo rastas sušalęs ledu dengtame skitų pilkapyne ir datuojamas V amžiuje prieš Kristų. Dauguma kilimėlių ekspertų mano, kad pirmieji kilimų amatininkai buvo persai arba klajoklių mongolų gentys, kurios tikriausiai pirmieji sumezgė geometrinių piešinių ir stilizuotų gyvūnų bei augalų motyvų kilimus. Šie rankomis surišti kilimėliai buvo unikalūs ir pasižymėjo įdomiais nelygumais nuo tada, kai amatininkai turėjo nutraukti savo darbą, kad persikeltų į naujas vietas. Tikėtina, kad tradiciniai klajoklių genčių sukurti kilimėliai į tolimas Azijos dalis pateko dėl juos sukūrusių genčių migracijos įpročių.
Tradiciniai indiški kilimėliai išpopuliarėjo, kai XVI amžiaus Mogolų imperatorius atvežė į Indiją persų amatininkus, kad šie jam austų. Kai kurie jų persiško stiliaus elementai susimaišė su indiškais motyvais ir paveikė naują, hibridinį tradicinio kilimėlio stilių. Paprastai ant raudono pagrindo buvo austi geometriniai raštai arba gėlių ar gyvūnų motyvai mėlynos ir žalios spalvos. Nors klajoklių gentys iš pradžių kūrė kilimėlius tiek dėl praktinių, tiek dėl dekoratyvinių priežasčių, šie naujesni kilimai pasižymėjo vis sudėtingesniais raštais ir smulkesniais audiniais ir atliko daugiausia dekoratyvinę funkciją.
Kilimų iš Kinijos, Indijos ir Turkijos populiarumas labai išpopuliarėjo XVII amžiuje, kai Šilko kelias, prekybos kelias, jungęs Aziją su Romos imperija, suteikė Vakarų pasauliui prieigą prie šių gražių meno kūrinių. Tradicinė kilimėlių gamyba išpopuliarėjo Europoje, nes kitos šalys rado savo tradicinius stilius. Rytietiškų ir persiškų tradicinių kilimėlių populiarumas trumpam sumažėjo, o vėliau vėl išaugo XIX amžiaus viduryje ir išlieka populiarus visame pasaulyje.
Šiaurės Amerika turi savo platų tradicinių kilimėlių amatininkų asortimentą. Amerikos indėnai unikalius kilimėlius audė ant vertikalių staklių, naudodami ištisinį metmenų siūlą. Šie kilimėliai buvo geometriniais piešiniais, turinčiais dvasinę prasmę. Kolonijinėje eroje moterys gamindavo utilitarinius kilimėlius iš skudurų atraižų, kad apsaugotų kojas nuo šalto purvo ar medinių grindų.