Η Rolex ιδρύθηκε το 1905 από τον Hans Wilsdorf όταν ήταν 24 ετών. Δούλευε σε συνεργασία με τον κουνιάδο του Άλφρεντ Ντέιβις και άνοιξαν μια εταιρεία που ειδικεύεται στη διανομή ρολογιών χειρός που συναρμολογούνταν και τοποθετούνταν στο Λονδίνο χρησιμοποιώντας μηχανες που εισάγονταν από την Bienne της Ελβετίας. Σε μια εποχή που οι άνδρες εξακολουθούσαν να χρησιμοποιούν σε μεγάλο βαθμό ρολόγια τσέπης, ο Wilsdorf ήταν μπροστά από την εποχή του προωθώντας τα ρολόγια "wristlet" όπως ήταν γνωστά.
Η εταιρεία ονομαζόταν Wilsdorf and Davis Ltd, αλλά ο Wilsdorf ήταν αποφασισμένος να βρει ένα όνομα για τα ρολόγια του που να ήταν σύντομο , εύκολο να θυμάται κανείς σε οποιαδήποτε γλώσσα.Γνώριζε ότι το branding είχε σημασία.
Σχετικά με την απόλυτη επιλογή του ονόματος, ο Wilsdorf είπε: «Προσπάθησα να συνδυάσω τα γράμματα του αλφαβήτου με κάθε δυνατό τρόπο. Αυτό μου έδωσε περίπου εκατοντάδες ονόματα, αλλά κανένα από αυτά δεν ένιωθε καλά. Ένα πρωί, ενώ καβάλα στο πάνω κατάστρωμα ενός ιππήλατο omnibus κατά μήκος του Cheapside στο Σίτι του Λονδίνου, ένα τζίνι μου ψιθύρισε «Rolex» στο αυτί».