Компанія була заснована в 1890 році Джозефом Вільямом Фостером, шевцем, який у вільний час захоплювався бігом. Саме йому прийшла ідея розробити шиповане взуття для бігу, яке відразу ж знайшло своїх шанувальників.
У 1982 році Reebok представив кросівки Freestyle, що стали першим спортивним взуттям, розробленим спеціально для жінок. Тоді стрімко зросла популярність аеробіки, а Reebok скористався цим трендом. До сьогодні кросівки Reebok Freestyle є однією з найпопулярніших моделей бренду.
В основі бренду лежить переконання, що активний спосіб життя допомагає людям ставати кращою версією себе, а також спонукає їх змінювати світ навколо. З моменту заснування Reebok приділяє особливу увагу колекціям для фітнесу, бігу та кросфіту.