J.W. Foster a commencé Reebok comme une entreprise de fabrication de chaussures au cours début des années 1890. Selon le site Web de la société, Foster a commencé cette activité parce que «les athlètes voulaient courir plus vite." Pour faire appel à ce désir, Foster a conçu des chaussures de course à pointes, qui devint plus tard la raison de la réussite de l'entreprise. L'un des jalons de l'entreprise se sont produits dans les Jeux d'été de 1924, où l'entreprise a fourni tous les espadrilles portées par les athlètes.
La société justement changé son nom en 1958 - renommer la marque comme Reebok - qui venait du nom de une gazelle africaine. Des années 1960 jusqu'à la mi-2000, Reebok a présenté divers produits et campagnes aidant les gens à améliorer leur performance athlétique innovantes. En 2006, Reebok a rejoint le Adidas-Salomon AG, devenant un membre d'un grand groupe d'entreprises produisant des articles de sport.