Η ιστορία της Reebok ξεκινάει το 1958 ως θυγατρική εταιρεία της J.W. Foster & Sons, από τα αδέρφια Joe και Jeff Foster στο Ηνωμένο Βασίλειο. Ο Paul Fireman, αμερικανός επιχειρηματίας, δικαιώθηκε έπειτα από μία τολμηρή επένδυση, αποκτώντας αποκλειστικά δικαιώματα της Reebok στη Βόρεια Αμερική. Έμπνευση για το αρχικό brand name ήταν ένα είδος αφρικανικής αντιλόπης η Gray Rhebok. Το ντεμπούτο της έκανε πρώτη η σειρά Classics με το αθλητικό παπούτσι “Freestyle”, το 1982,σχεδιασμένο ειδικά για το γυναικείο κοινό του aerobic. Ένα χρόνο μετά, η ανδρική version του Freestyle, μας συστήθηκε ως «Ex-O-Fit», γνωστό ως «Classics Leather» αλλάζοντας όλα τα δεδομένα το running. Έπειτα από το λανσάρισμα του Classics brand, ακολούθησε η Sport με κύριο γνώμονα προϊόντα για CrossFit, Fitness & Training, Running, Combat, καθώς και για Studio workout. Η Reebok Sport έχει συμβάλει στη δημιουργία παπουτσιών ειδικά για εκείνους που προπονούνται με τα προγράμματα Les Mills. Δε θα μπορούσαν να λείπουν οι συνεργασίες της Reebok με αθλητές και καλλιτέχνες όπως η Victoria Beckham και πολλά ακόμα μεγάλα ονόματα.