Buty Reebok Workout zostały zaprojektowane w 1984 roku i dedykowane dyscyplinie cross-training. Bardzo dobra jakość wykonania, miękka skóra oraz wygodna wyściółka szybko przysporzyły im wielu fanów, zarówno podczas treningu, jak i na co dzień - na ulicy. Charakterystycznym elementem cholewki jest kultowy pasek w kształcie litery H, którego zadaniem była stabilizacja i wsparcie. Reebok Workout Plus to powstała w 1987 roku, ulepszona wersja tego kultowego modelu. Projektanci dokonali w nim kosmetycznych zmian, których zadaniem była poprawa wytrzymałości buta. Dodany został chociażby dodatkowy, wzmacniający panel w okolicy palców