Meskipun ada banyak jenis permadani tradisional, permadani yang paling sering disebut sebagai permadani tradisional adalah permadani Oriental Persia dan India yang telah dibuat setidaknya selama 2,500 tahun. Istilah Oriental mengacu pada wilayah geografis yang luas meliputi Asia Tengah, India, dan Turki. Permadani tradisional dari wilayah ini menampilkan teknik, motif, dan bahan yang sangat berbeda, tetapi memiliki kesamaan fakta bahwa mereka kemungkinan besar merupakan permadani dan pendahulu paling awal untuk hampir semua jenis permadani tradisional lainnya. Karpet oriental mempengaruhi perdagangan pembuatan permadani di Afghanistan, Pakistan, dan Eropa, terutama Prancis, Spanyol, dan Yunani, serta Amerika. Permadani tradisional dari wilayah mana pun biasanya diikat dengan tangan dari bahan-bahan alami seperti wol, katun, atau sutra dan diwarnai dengan tangan dari pewarna alami.
Banyak dari apa yang kita ketahui tentang permadani tradisional berasal dari lukisan dan referensi dalam literatur, karena permadani mudah rusak dan tidak mungkin bertahan lebih dari beberapa ratus tahun. Namun permadani tertua yang masih ada adalah permadani Pazyryk, yang ditemukan membeku di gundukan pemakaman Scythian yang tertutup es dan berasal dari abad ke-5 SM. Kebanyakan ahli permadani percaya bahwa pengrajin permadani paling awal adalah orang Persia atau suku Mongolia nomaden, yang mungkin adalah yang pertama membuat permadani yang menampilkan desain geometris dan motif hewan dan tumbuhan bergaya. Karpet rajutan tangan ini unik dan menampilkan ketidakteraturan yang menarik sejak pengrajin harus menghentikan pekerjaan mereka untuk pindah ke lokasi baru. Kemungkinan besar permadani tradisional yang dibuat oleh suku-suku nomaden sampai ke bagian Asia yang jauh karena kebiasaan migrasi suku-suku yang menciptakannya.
Permadani tradisional India menjadi populer ketika seorang kaisar Mughal abad ke-16 membawa pengrajin Persia ke India untuk menenun baginya. Beberapa elemen gaya Persia mereka bercampur dengan motif India dan memengaruhi gaya permadani tradisional hibrida yang baru. Biasanya, pola geometris atau motif bunga atau hewan dalam warna biru dan hijau dijalin ke dasar merah. Meskipun suku nomaden awalnya menciptakan permadani untuk alasan praktis dan dekoratif, permadani yang lebih baru ini menampilkan pola yang semakin rumit dan tenun yang lebih halus dan berfungsi terutama sebagai dekoratif.
Popularitas permadani dari Cina, India, dan Turki meledak pada abad ke-17 ketika Jalur Sutra, jalur perdagangan yang menghubungkan Asia dengan Kekaisaran Romawi, memberi dunia Barat akses ke karya seni yang indah ini. Pembuatan permadani tradisional menjadi populer di Eropa karena negara-negara lain menemukan gaya tradisional mereka sendiri. Popularitas permadani tradisional Oriental dan Persia memudar sebentar dan kemudian muncul kembali pada pertengahan 1800-an dan tetap populer di seluruh dunia.
Amerika Utara memiliki beragam pengrajin pembuat permadani tradisional. Penduduk asli Amerika Indian menenun permadani unik di atas alat tenun tegak menggunakan benang lusi terus menerus. Karpet ini menampilkan desain geometris yang sarat dengan makna spiritual. Di era Kolonial, wanita membuat permadani berkait utilitarian dari potongan kain untuk melindungi kaki dari kotoran dingin atau lantai kayu.