Reebok là một công ty con của J.W. Foster & Sons. Được thành lập năm 1895 ở Anh, với niềm khao khát của một ông bố muốn sản xuất cho con trai đôi giày chạy bộ riêng dùng trong thi đấu. Đến năm 1985, công ty được đổi tên thành Reebok và được sử dụng cho đến ngày nay. Tên công ty là Reebok dựa theo cách phát âm từ Rhebok- tên một loại linh dương của châu Phi, thể hiện ý nghĩa hình ảnh công ty mạnh mẽ, kiên cường.

Công ty kinh doanh tương đối ổn định, tăng trưởng qua từng năm. Tuy nhiên, sự tăng trưởng không lớn, không đem lại đột phá, tên tuổi của Reebok vẫn mờ nhạt trên thị trường trong nước và quốc tế.

Cho đến năm 1979, tập trung vào chất lượng và mẫu mã đem đến cho Reebok những thành tựu đáng kể. Paul Fireman đã đầu tư vào Reebok vì nhận thấy đây là chiến binh trẻ nhưng rất tiềm năng, tạo ra bước ngoặt lớn trong lịch sử phát triển của hãng. Tại Chicago, ở triển lãm giày quốc tế, bản hợp đồng tỷ đô mở đường cho Reebok đặt chân vào thị trường Mỹ.