Το κραγιόν εμφανίστηκε από τους προϊστορικούς χρόνους, όταν οι γυναίκες και οι άνδρες χρησιμοποιούσαν δυνατούς χυμούς φρούτων και φυτών για να χρωματίσουν τα πρόσωπά τους σε θρησκευτικές τελετές ή για να γίνουν πιο ελκυστικοί στο αντίθετο φύλο.

Το πρώτο τεχνητό κραγιόν εμφανίστηκε σαν καλλυντικό εργαλείο για τους πλούσιους άνδρες και γυναίκες της αρχαίας Μεσοποταμίας και της Αιγύπτου. Στην Αίγυπτο ιδίως, προωθήθηκε ιδιαίτερα η τέχνη της δημιουργίας κραγιόν, καταφέρνοντας να φτιάξουν το έντονο κόκκινο χρώμα από κοχενίλη (χρωστική εντόμων), η οποία είναι μια διαχρονική τεχνική που χρησιμοποιείται ακόμα και σήμερα.

Μία από τις πιο σημαντικές στιγμές στην ιστορία του κραγιόν συνέβη κατά τη διάρκεια της Ισλαμικής Χρυσής Εποχής όταν ο διάσημος αισθητικός και χημικός Αμπού αλ-Κασίμ αλ-Zahrawi κατάφερε να τελειοποιήσει το χημικό τύπο του για τα στερεά κραγιόν. Αυτά τα αρωματικά sticks αποτελούν τη βάση για όλα τα σύγχρονα κραγιόν.

Αρκετούς αιώνες αργότερα, το κραγιόν επέστρεψε στη μόδα κατά τη διάρκεια της βασιλείας της Βασίλισσας Ελισάβετ της Αγγλίας Ι (1558 - 1603), αλλά μόνο για ένα μικρό χρονικό διάστημα. Ήταν μόνο στα τέλη του 19ου αιώνα, όταν η βιομηχανική εξέλιξη, έδωσε ώθηση στη γαλλική κοσμετολογία να ξεκινήσει την παραγωγή κραγιόν για μαζικές πωλήσεις. Από τότε, τα κραγιόν γίνονται σιγά σιγά όλο και πιο δημοφιλή.

     
Στη δεκαετία του 1930, το μάρκετινγκ και η διαφήμιση έπαιξε τεράστιο ρόλο στις πωλήσεις κραγιόν. Η Helena Rubenstein, ήταν η πρώτη που διαφήμισε το κραγιόν ως προστατευτικό από τον ήλιο (πολύ πριν εμφανιστεί το SPF).

Κατά τη διάρκεια του Β' Παγκοσμίου πολέμου, οι κατασκευαστές προώθησαν το κραγιόν «ως ένα πολύ σημαντικό μέσο για τη διατήρηση του ηθικού των στρατιωτών και του λαού στον πόλεμο», προτρέποντας τις γυναίκες να κάνουν το καθήκον τους και να αγοράσουν το κόκκινο κραγιόν. Φυσικά, οι πωλήσεις εκτινάχθηκαν στα ύψη, καθιερώνοντας το κόκκινο κραγιόν ως το απόλυτο must της γυναικείας θηλυκότητας μέχρι και σήμερα.