Αν και υπάρχουν πολλοί διαφορετικοί τύποι παραδοσιακών χαλιών, τα χαλιά που αναφέρονται πιο συχνά ως παραδοσιακά είναι τα ανατολίτικα χαλιά της Περσίας και της Ινδίας που έχουν κατασκευαστεί για τουλάχιστον 2,500 χρόνια. Ο όρος Oriental αναφέρεται σε μια τεράστια γεωγραφική περιοχή που περιλαμβάνει την κεντρική Ασία, την Ινδία και την Τουρκία. Τα παραδοσιακά χαλιά από αυτήν την περιοχή διαθέτουν πολύ διαφορετικές τεχνικές, μοτίβα και υλικά, αλλά έχουν κοινό το γεγονός ότι ήταν πιθανότατα τα παλαιότερα χαλιά και πρόδρομοι σχεδόν κάθε άλλου τύπου παραδοσιακού χαλιού. Τα ανατολίτικα χαλιά επηρέασαν το εμπόριο χαλιών στο Αφγανιστάν, το Πακιστάν και την Ευρώπη, ιδιαίτερα τη Γαλλία, την Ισπανία και την Ελλάδα, καθώς και στην Αμερική. Τα παραδοσιακά χαλιά οποιασδήποτε περιοχής είναι συνήθως δεμένα στο χέρι από φυσικά υλικά όπως μαλλί, βαμβάκι ή μετάξι και βάφονται στο χέρι από φυσικές βαφές.
Πολλά από αυτά που γνωρίζουμε για τα παραδοσιακά χαλιά προέρχονται από πίνακες ζωγραφικής και αναφορές στη λογοτεχνία, επειδή τα χαλιά είναι ευπαθή και απίθανο να επιβιώσουν περισσότερο από μερικές εκατοντάδες χρόνια. Ωστόσο, το παλαιότερο χαλί που έχει διασωθεί είναι το χαλί Pazyryk, το οποίο βρέθηκε παγωμένο σε έναν σκυθικό τύμβο καλυμμένο με πάγο και χρονολογείται στον 5ο αιώνα π.Χ. Οι περισσότεροι ειδικοί στα χαλιά πιστεύουν ότι οι πρώτοι τεχνίτες χαλιών ήταν οι Πέρσες ή οι νομαδικές μογγολικές φυλές, οι οποίες πιθανώς ήταν οι πρώτες που έκοψαν χαλιά με γεωμετρικά σχέδια και στυλιζαρισμένα μοτίβα ζώων και φυτών. Αυτά τα χαλιά με χειροποίητους κόμπους ήταν μοναδικά και παρουσίαζαν ενδιαφέρουσες ανωμαλίες από τότε που οι τεχνίτες έπρεπε να διακόψουν την εργασία τους για να μετακομίσουν σε νέες τοποθεσίες. Είναι πιθανό ότι τα παραδοσιακά χαλιά που δημιουργήθηκαν από νομαδικές φυλές βρήκαν το δρόμο τους σε μακρινά μέρη της Ασίας λόγω των μεταναστευτικών συνηθειών των φυλών που τα δημιούργησαν.
Τα παραδοσιακά ινδικά χαλιά έγιναν δημοφιλή όταν ένας αυτοκράτορας των Μογγάλων του 16ου αιώνα έφερε Πέρσες τεχνίτες στην Ινδία για να του υφαίνουν. Μερικά στοιχεία του περσικού στυλ τους αναμίχθηκαν με ινδικά μοτίβα και επηρέασαν ένα νέο, υβριδικό στυλ παραδοσιακού χαλιού. Συνήθως, γεωμετρικά μοτίβα ή μοτίβα λουλουδιών ή ζώων σε μπλε και πράσινο υφαίνονται σε μια κόκκινη βάση. Αν και οι νομαδικές φυλές δημιούργησαν αρχικά χαλιά τόσο για πρακτικούς όσο και για διακοσμητικούς λόγους, αυτά τα νεότερα χαλιά παρουσίαζαν όλο και πιο περίπλοκα σχέδια και λεπτότερα υφαντά και εξυπηρετούσαν μια κυρίως διακοσμητική λειτουργία.
Η δημοτικότητα των χαλιών από την Κίνα, την Ινδία και την Τουρκία εξερράγη τον 17ο αιώνα όταν ο δρόμος του μεταξιού, ένας εμπορικός δρόμος που συνέδεε την Ασία με τη Ρωμαϊκή Αυτοκρατορία, έδωσε στον δυτικό κόσμο πρόσβαση σε αυτά τα όμορφα έργα τέχνης. Η παραδοσιακή κατασκευή χαλιών έγινε δημοφιλής στην Ευρώπη καθώς άλλες χώρες βρήκαν τα δικά τους παραδοσιακά στυλ. Η δημοτικότητα των ανατολίτικων και περσικών παραδοσιακών χαλιών μειώθηκε για λίγο και στη συνέχεια αναζωπυρώθηκε στα μέσα του 1800 και παραμένει δημοφιλής παγκοσμίως.
Η Βόρεια Αμερική έχει το δικό της ευρύ φάσμα παραδοσιακών τεχνιτών που κατασκευάζουν χαλιά. Οι ιθαγενείς Ινδιάνοι της Αμερικής ύφαιναν μοναδικά χαλιά σε έναν όρθιο αργαλειό χρησιμοποιώντας ένα συνεχές νήμα στημονιού. Αυτά τα χαλιά παρουσίαζαν γεωμετρικά σχέδια βαριά με πνευματικό νόημα. Στην εποχή της Αποικιοκρατίας, οι γυναίκες κατασκεύαζαν χρηστικά χαλιά με γάντζους από υπολείμματα κουρελιών για να προστατεύουν τα πόδια από την ψυχρή βρωμιά ή τα ξύλινα πατώματα.