स्टेप एरोबिक्स में, लगभग 120 बीट्स प्रति मिनट की लयबद्ध संगीत ध्वनि पर पैडल पर ऊपर-नीचे नृत्य करते हुए एरोबिक्स की मुद्राएं और स्टेप्स किए जाते हैं। इसमें एरोबिक्स की सभी विशेषताएं मौजूद हैं, और साथ ही, चूंकि अधिकांश गतिविधियां पैडल पर की जाती हैं, इसलिए यह हृदय और फेफड़ों की कार्यप्रणाली और समन्वय को अधिक प्रभावी ढंग से बेहतर बना सकता है। चूंकि यह मुख्य रूप से निचले अंगों और नितंबों को लक्षित करता है, इसलिए इसमें ऊर्जा की खपत और वसा में कमी स्पष्ट रूप से देखी जा सकती है (एक क्लास में 1000-1500 किलो कैलोरी ऊष्मा ऊर्जा की खपत होती है), नितंबों को उभारता है और पैरों को सुंदर बनाता है, और महिलाओं की मांसपेशियों की बनावट को निखारता है।

स्टेप एरोबिक्स की शुरुआत 1968 में संयुक्त राज्य अमेरिका में हुई और यह तेज़ी से पूरी दुनिया में फैल गया। पैडल चलाना एरोबिक्स का ही एक रूप है और यह दुनिया भर में फिटनेस और वज़न घटाने के लिए एक लोकप्रिय व्यायाम बनता जा रहा है। इसका मुख्य कारण पैडल जिम्नास्टिक्स का मूल सिद्धांत है, जिसमें शारीरिक फिटनेस परीक्षण में शामिल स्टेप व्यायामों को एरोबिक्स के चरणों के साथ मिलाकर एक विशेष पैडल पर अभ्यास करना शामिल है—जिसे "एरोबिक पैडल व्यायाम" कहा जाता है।

पैडलिंग की विशेषताएं
एरोबिक फिटनेस में व्यायाम की तीव्रता को हमेशा मध्यम या निम्न स्तर पर बनाए रखना आवश्यक होता है, जबकि पेडल व्यायाम में पेडल के नीचे लगे पैड की ऊंचाई को समायोजित करके व्यायाम की तीव्रता को बदला जा सकता है। एक ही क्रिया को पूरा करने के लिए, पेडल की ऊंचाई जितनी अधिक होगी, व्यायाम की तीव्रता उतनी ही अधिक होगी और ऊर्जा की खपत भी उतनी ही अधिक होगी, और इसका उल्टा भी सच है। इस प्रकार, व्यायाम करने वाले अपनी शारीरिक स्थिति और व्यायाम के उद्देश्य के अनुसार अलग-अलग ऊंचाई के पेडल चुन सकते हैं।