Brend Reebok osnovan je 1895. godine u Velikoj Britaniji. Njegov osnivač bio je trkač Joseph William Foster i njegov otac Joseph B. Foster. U to vrijeme brend je poslovao pod imenom J.W. Foster and Sons Limited, a pod današnjim imenom posluje od 1958. godine. U početku se tvrtka bavila proizvodnjom obuće, a s vremenom se asortiman brenda proširio i na druge proizvode. Reebok je prvi dizajnirao obuću s kramponima koji osiguravaju adekvatno prianjanje na podlogu. Kasnije su na temelju tog modela proizvedene popularne kopačke. Brend je, na valu popularnosti aerobika, predstavio i prve sportske tenisice za žene.