Η μάρκα Reebok ιδρύθηκε το 1895 στη Μεγάλη Βρετανία. Ο ιδρυτής της ήταν ο δρομέας Joseph William Foster και ο πατέρας του Joseph B. Foster. Εκείνη την εποχή, το brand λειτουργούσε με το όνομα J.W. Foster and Sons Limited, και λειτουργεί με την τρέχουσα της ονομασία από το 1958. Αρχικά, η εταιρεία ασχολιόταν με την παραγωγή παπουτσιών. Με την πάροδο του χρόνου η γκάμα της μάρκας επεκτάθηκε με νέα προϊόντα. Η Reebok ήταν η πρώτη που χρησιμοποίησε τάπες στα παπούτσια της, οι οποίες εξασφαλίζουν επαρκή πρόσφυση στο έδαφος. Αργότερα, με βάση αυτό το μοντέλο, δημιουργήθηκαν τα δημοφιλή σήμερα ποδοσφαιρικά παπούτσια με τάπες. Με την ευκαιρία της δημοτικότητας της αεροβικής, η μάρκα παρουσίασε επίσης τα πρώτα αθλητικά παπούτσια για γυναίκες.