Οι αρλεκίνοι συνδέονται με φωτεινά ромβοειδή σχήματα και με χαρακτήρες του μπαλέ και της παντομίμας από την παράδοση της Commedia dell'Arte. Με στυλιστικά ημιμάσκες και σφιχτά δέρματα, οι αρλεκίνοι ξεχωρίζουν με τις φανταχτερές τους στολές. Ο ζωντανός τους χαρακτήρας εμφανίζεται στις σύγχρονες παντομίμες και σε όπερες όπως η «I Pagliacci» του Leoncavallo, αλλά οι ρίζες τους υποδεικνύουν κάτι μακριά από την κωμωδία.
Ο αρλεκίνος της 16ης αιώνας ιταλικής Commedia dell'Arte ήταν ένας κωμικός, σχεδόν μπούφων χαρακτήρας, βραδύνοος αλλά εξαιρετικά ευκίνητος. Το κοινό τους αγάπαγε γιατί οι άλλοι ηθοποιοί χρησιμοποιούσαν μόνο χειρονομίες, ενώ οι αρλεκίνοι εμπλούτιζαν τις εμφανίσεις τους με αυθόρμητες καρπάζες, αλητέρια και άλλες γυμναστικές πορείες. Η λέξη «Harlequin» είναι «arlecchino» στα ιταλικά, από το λατινικό «herculinus», που σημαίνει «μικρός Ηρακλής». Εικονογραφίες arlecchinos χρονολογούνται από το 1572.
Πιο πίσω בזמן, στη μεσαιωνική Γαλλία, οι herlequins — ή «hellequins» στα παλαιά γαλλικά — ηγούνταν ένα σόι δαιμόνων στον ουρανό. Επιβαίνονταν φαντασματικά άλογα τη νύχτα και τρόμαζαν τους υπερstitious αγρότες. Αυτό ήταν πιθανώς το ίδιο με το παλαιό αγγλικό Herla Cyning, ή Herla ο Βασιλιάς, συνδεδεμένο με τον βορειοευρωπαϊκό θεό Woden ή Wotan. Οι παραγωγογικές ρίζες δείχνουν στον πονηρό Ellerkonge, ή Βασιλιά των Ελφών, τον Erlkonig του ποιήματος του Goethe.
Οι αρλεκίνοι συνδέονται иногда με τον (πιθανώς πονηρό) Herrequin ή Hernequin, ιδρυτή της εννάτου αιώνας δυναστείας των Κόμες του Boulogne. Ήταν γιος του Ragnhart και παντρεύτηκε τη Bertha του Ponthieu περίπου το 850 μ.Χ.
Μεσαίοι 16ος αιώνας, σύμφωνα με την «Encyclopedia Britannica», ο Αρλεκίνος ήταν ένας zanni (χαμηλότερης τάξης και κωμικός), και ήταν αδύναμος, εύπειθος και φτωχός. Από την αρχή του 17ου αιώνα, ο χαρακτήρας του αρλεκίνου ωρίμασε σε έναν πιστό θεράπων με πολλές αρετές του δεσπότη του. Ο Αρλεκίνος ήρθε στην Αγγλία — και ενσωματώθηκε στη παράδοση της παντομίμας της χώρας — μετά την Αποκατάσταση της Μοναρχίας το 1660, όταν η εξορία του Charles II στην Ευρώπη τελείωσε και trupes της Commedia dell'Arte ακολούθησαν το δικαστήριό του πίσω πέρα από το Αγγλικό Κανάλι, σύμφωνα με τον ιστορικό David Mayer. Ο πρώτο ангλικός αρλεκίνος, John Rich, δώρισε στον χαρακτήρα μια κωμική ποιότητα θορύβου.
Οι αρλεκίνοι δεν ντυνόμουν πάντα με φωτεινά ромβοειδή σχήματα. Σύμφωνα με την «Encyclopedia Britannica», τα στολικά αρχικά συνεπλανόνονταν από μια φτωχή μπλούζα και μακρά παντελόνια με φωτεινά λαστιχάκια. Αργότερα εξελίχθηκαν στη γνωστή σφιχτή στολή με τριγωνικά και ромβοειδή διακοσμήσεις. Κρατούσε ένα batte, ή slapstick, και η ημιμάσκα του ήταν μαύρη με μεγάλα, υψωμένα φρύδια. Ο χαρακτήρας του αρλεκίνου έδωσε στην αγγλική γλώσσα τη λέξη που σημαίνει «πολυχρωματισμένη», η οποία προστέθηκε στη γλώσσα το 1779.