Η προέλευση των χαλιών θα συνεχίσει για πάντα να καλύπτεται από ένα μυστήριο. Ωστόσο, είναι σίγουρο από τις ανακαλύψεις ότι τα υφασμένα χαλιά έχουν τις μορφές των δαπέδων της Νεολιθικής εποχής (7000 π.Χ.). Ωστόσο, υπάρχουν δύο θεωρίες για την ιστορία των χαλιών.
Η πρώτη θεωρία λέει ότι τα χαλιά είχαν εφευρεθεί για να εξυπηρετήσουν το πρακτικό σκοπό των νομαδικών πληθυσμών. Είχαν πυκνούς κόμπους για να προστατεύουν τους ανθρώπους από τις δυσμενείς καιρικές συνθήκες. Αυτό επίσης εξυπηρετούσε και το σκοπό να παραμένουν τα πολύτιμα ζώα τους ζωντανά εφόσον δεν υπήρχε έτσι λόγος για την αφαίρεση των δερμάτων τους. Επιπλέον έτσι εξυπηρετούσαν και την ανάγκη τους ,να μην έχουν άμεση επαφή με το έδαφος.
Πιστεύεται ότι αυτά τα χαλιά ήρθαν ως στοιχειώδεις μορφές κάλυψης των δαπέδων, όπως ακριβώς χρησιμοποιούνται και στις μέρες μας. Εξελιχθήκανε δε ώστε, από τις απλές αρχικές μορφές με σκηνές του νομαδικού τρόπου ζωής , σε νέα καλύτερα χρώματα και διακόσμηση με συγκεκριμένα μοτίβα που καθιερώθηκαν ως μορφές καλλωπισμού. Επιπλέον, τα ύφαιναν στον κάθετο αργαλειό που μπορούσε εύκολα να αποσυναρμολογηθεί και να μεταφερθεί εύκολα , καθώς ως νομάδες συχνά μετακόμιζαν.
Οι υποστηρικτές της δεύτερης θεωρίας επιμένουν ότι οι τάπητες είχαν εφευρεθεί νωρίτερα. Ωστόσο, εξελίχθηκαν ως κομμάτια καλλιτεχνικής δημιουργίας απο τους ανθρώπους και επιπλέον χρηστικά σε λειτουργία. Τοποθετούνταν ως μόνιμα μέρη στα σπίτια τους , και χρησιμοποιούνταν για καλλωπισμό κατά τη διάρκεια των εορταστικών και παραδοσιακές τελετών. ‘Έτσι αποτελούσαν ουσιαστικό μέρος της ζωής των πολιτών.
Είναι ενδιαφέρον, ότι οι κόμποι τους υφαίνονταν σε οριζόντιους αργαλειούς, οι οποίοι αναπτύχθηκαν αντίστοιχα όπως και οι κάθετοι.
Το πρώτο χαλί που ανασκάφηκε από τον τάφο της σιιτικής οικίας στην κοιλάδα Pazyryk στα Αλτάι Όρη, στη Σιβηρία, ήταν διατηρημένο λόγο του εγκιβωτισμού του στο πάγο. Χρονολογείται από τον 5ο π.Χ. αιώνα Πρόκειται για το αρχαιότερο δείγμα που ποτέ βρέθηκε και ένα από τα ποιο αρχαία υφαντά του κόσμου. Η ύφανσή του είναι τόσο εκλεπτυσμένη που επιβεβαιώνει την θεωρία ότι υφάνθηκε για να διακοσμεί κάποιο σπίτι.
Η παραπάνω σημαντική αρχαιολογική ανασκαφή κατέληξε σε ένα γεγονός, ότι όποια και αν είναι η πραγματική αιτία που κρύβεται πίσω από τη γέννηση για τα χαλιά και τα κιλίμια, όλα αυτά εξυπηρετούν τις πρόθεση των ανθρώπων να προστατευτούν από το κλίμα αλλά και για τον καλλωπισμό των σπιτιών τους.