Čeprav obstaja veliko različnih vrst tradicionalnih preprog, so preproge, ki jih najpogosteje imenujemo tradicionalne, orientalske preproge iz Perzije in Indije, ki so bile izdelane že vsaj 2,500 let. Izraz Oriental se nanaša na obsežno geografsko območje, ki zajema srednjo Azijo, Indijo in Turčijo. Tradicionalne preproge iz te regije imajo zelo različne tehnike, motive in materiale, skupno pa jim je dejstvo, da so bile najverjetneje najzgodnejše preproge in predhodnice skoraj vseh drugih vrst tradicionalnih preprog. Orientalske preproge so vplivale na trgovino s preprogami v Afganistanu, Pakistanu in Evropi, zlasti v Franciji, Španiji in Grčiji, pa tudi v Ameriki. Tradicionalne preproge katere koli regije so običajno ročno pletene iz naravnih materialov, kot so volna, bombaž ali svila, in so ročno barvane iz naravnih barvil.
Veliko tega, kar vemo o tradicionalnih preprogah, izvira iz slik in referenc v literaturi, saj so preproge pokvarljive in verjetno ne bodo preživele več kot nekaj sto let. Najstarejša ohranjena preproga pa je preproga Pazyryk, ki so jo našli zamrznjeno v z ledom pokriti skitski grobnici in datira v 5. stoletje pred našim štetjem. Večina strokovnjakov za preproge meni, da so bili najzgodnejši obrtniki za preproge Perzijci ali nomadska mongolska plemena, ki so verjetno prva zavozlala preproge z geometrijskimi vzorci ter stiliziranimi živalskimi in rastlinskimi motivi. Te ročno zavozlane preproge so bile edinstvene in so vsebovale zanimive nepravilnosti, ko so morali obrtniki prekiniti svoje delo, da bi se preselili na nove lokacije. Verjetno so tradicionalne preproge, ki so jih ustvarila nomadska plemena, našle pot v oddaljene dele Azije zaradi selitvenih navad plemen, ki so jih ustvarila.
Tradicionalne indijske preproge so postale priljubljene, ko je mogulski cesar iz 16. stoletja pripeljal perzijske obrtnike v Indijo, da so mu tkali. Nekateri elementi njihovega perzijskega sloga so se pomešali z indijskimi motivi in vplivali na nov, hibridni slog tradicionalne preproge. Običajno so bili na rdečo podlago vtkani geometrijski vzorci ali cvetlični ali živalski motivi v modri in zeleni barvi. Čeprav so nomadska plemena prvotno ustvarila preproge iz praktičnih in dekorativnih razlogov, so te novejše preproge vse bolj zapletene vzorce in finejše tkanje ter so služile predvsem dekorativni funkciji.
Priljubljenost preprog iz Kitajske, Indije in Turčije je eksplodirala v 17. stoletju, ko je svilena cesta, trgovska pot, ki je povezovala Azijo z Rimskim cesarstvom, omogočila zahodnemu svetu dostop do teh čudovitih umetnin. Tradicionalno izdelovanje preprog je postalo priljubljeno v Evropi, saj so druge države našle svoje tradicionalne sloge. Priljubljenost tradicionalnih orientalskih in perzijskih preprog je za kratek čas ugasnila, nato pa se je ponovno pojavila sredi 1800. stoletja in ostaja priljubljena po vsem svetu.
Severna Amerika ima svojo široko paleto tradicionalnih obrtnikov za izdelavo preprog. Indijanci Indijancev so tkali edinstvene preproge na pokončni statvi z uporabo neprekinjene osnovne niti. Te preproge so imele geometrijske vzorce, težke z duhovnim pomenom. V kolonialni dobi so ženske iz ostankov krp izdelovale uporabne kljukaste preproge, da so noge zaščitile pred mrzlo umazanijo ali lesenimi tlemi.