Οι αρχαιολόγοι ανακάλυψαν ότι το πρώτο κραγιόν στον κόσμο βρέθηκε στην πόλη των Σουμερίων. Πριν από πέντε χιλιάδες χρόνια, οι αρχαίοι Αιγύπτιοι χρησιμοποιούσαν μαύρα, πορτοκαλί και φούξια κραγιόν.
Στην αρχαία ρωμαϊκή εποχή, ένας τύπος κραγιόν που ονομάζεται Fucus παρασκευαζόταν από μια μωβ-κόκκινη βοτανική βαφή που περιείχε υδράργυρο και ένα ίζημα κόκκινου κρασιού.
Στη δυναστεία των Τανγκ της Κίνας, οι αριστοκρατικές γυναίκες και οι εταίρες από την εκκλησία άρεσε να χρησιμοποιούν σανταλόξυλο για να κάνουν ένεση στα χείλη τους, το οποίο χρησιμοποιήθηκε από τις μεταγενέστερες γενιές.
Κατά τη βικτοριανή εποχή, το κραγιόν θεωρούνταν πόρνη και η χρήση του ήταν ταμπού.
Γύρω στο 1660-1789, ήταν δημοφιλές στους Γάλλους και τους Άγγλους άνδρες στην Ευρώπη να φορούν κραγιόν. Τον δέκατο όγδοο αιώνα, δεν ήταν δημοφιλές να φορούν κραγιόν στις Ηνωμένες Πολιτείες, οι πουριτανοί μετανάστες και οι γυναίκες που αγαπούσαν την ομορφιά έτριβαν τα χείλη τους με κορδέλες για να αυξήσουν το ρόδινο τους όταν δεν έδιναν σημασία, και αυτό συνέβαινε μέχρι τον δέκατο ένατο αιώνα, όταν η ωχρότητα ήταν δημοφιλής και το κραγιόν και τα καλλυντικά θεωρούνταν ταμπού και πωλούνταν ως φάρμακα.
Κατά τη γαλλική περίοδο, ο Guerlain εισήγαγε σωληνωτά κραγιόν στις Ηνωμένες Πολιτείες, κυρίως για λίγους ευγενείς, και τα πρώτα μεταλλικά σωληνωτά κραγιόν κατασκευάστηκαν από τον Maurice Levi και τον Scorville στο Walterberry του Κονέκτικατ των ΗΠΑ.
Στη δεκαετία του 1915, η μεταποίηση ήταν ένα μαζικό προϊόν. Στη δεκαετία του 1912, κατά τη διάρκεια διαδηλώσεων από σουφραζέτες στη Νέα Υόρκη, εξέχουσες φεμινίστριες φορούσαν κραγιόν ως σύμβολο της γυναικείας χειραφέτησης.
Στη δεκαετία του 1920, η δημοτικότητα του κραγιόν στις Ηνωμένες Πολιτείες οφείλεται επίσης στη δημοτικότητα των ταινιών, και στη συνέχεια η δημοτικότητα των διαφόρων χρωμάτων κραγιόν επηρεάστηκε από αστέρες του κινηματογράφου και της τηλεόρασης και η τάση οδηγήθηκε.
Στη δεκαετία του 1940, όταν οι Αμερικανίδες επηρεάστηκαν από τον πόλεμο και χρησιμοποιούσαν μακιγιάζ για να διατηρήσουν την καλή τους επιδερμίδα, η Tangee, ένας από τους μεγαλύτερους κατασκευαστές κραγιόν εκείνη την εποχή, κυκλοφόρησε μια διαφήμιση με τίτλο «War, Women and Lipstick».
Το 1950, ο πόλεμος τελείωσε και οι ηθοποιοί οδήγησαν στη δημοτικότητα να κάνουν τα χείλη τους να φαίνονται γεμάτα και σαγηνευτικά. Στη δεκαετία του 1960, λόγω της δημοτικότητας των ανοιχτόχρωμων κραγιόν όπως το λευκό και το ασημί, χρησιμοποιήθηκαν λέπια ψαριού για να δημιουργήσουν ένα αστραφτερό αποτέλεσμα.
Το 1970, όταν η ντίσκο έγινε δημοφιλής, το μωβ ήταν ένα δημοφιλές χρώμα κραγιόν, ενώ το αγαπημένο χρώμα του πανκ κραγιόν ήταν το μαύρο. Κάποιοι NewAger άρχισαν να φέρνουν το φυσικό φυτό στο κόκκινο. Στη συνέχεια, τα ρούχα των ροκ μουσικών οδήγησαν στη χρήση κραγιόν από άνδρες. Ειδικά η ορχήστρα George Boys τη δεκαετία του 1980.
Τα κραγιόν τη δεκαετία του 1990 άρχισαν να εμφανίζονται σε καφέ κραγιόν και σε ορισμένα ροκ συγκροτήματα εμφανίστηκαν επίσης τα μαύρα και μπλε χρώματα για τα χείλη.
Στα τέλη της δεκαετίας του 1990, βιταμίνες, βότανα, μπαχαρικά και άλλα συστατικά προστέθηκαν στα κραγιόν σε μεγάλες ποσότητες.
Το αρχικό κραγιόν ήταν μια κρέμα, παρόμοια με το σημερινό lip gloss, και το κραγιόν σε σχήμα σφαίρας εφευρέθηκε μόνο κατά τη διάρκεια του Πρώτου Παγκοσμίου Πολέμου.