How to lose weight fast using a treadmill? Prerequisites. Let’s do some maths. Start with this workout. Work on your endurance. Interval training. Control your portion.