Bei Stepp-Aerobic ist der Bewegungsablauf wie beim Treppensteigen, jedoch wesentlich anstrengender. Auf einer Treppenstufe, die in der Höhe verstellbar ist, wird zu schneller Musik trainiert. Je höher die Treppenstufe, desto größer der Schwierigkeitsgrad. Kurse dazu werden in den meisten Fitness-Studios angeboten. Unter fachkundiger Anleitung und in der Gruppe steigt man von vorne oder von der Seite auf den Stepper, steigt herunter, läuft darum herum, springt darüber, etc. Die Bewegungsabläufe sind nicht immer einfach, je schneller man sie durchführt, desto schwieriger ist die Koordination. Wer jedoch regelmäßig steppt, kommt immer besser mit und kann so jede Menge Kalorien verbrennen. Vorsicht jedoch bei Knieschäden oder Problemen mit den Fußknochen - hier sollte besser auf Stepp-Aeorbic verzichtet werden.