The Fastest Workout Routines on Treadmills to Lose Weight Fast. Part of the series: Full Body Transformation. If you want to lose weight fast on a treadmill, you're going to want to work on a very specific incline. Find out about the fastest workout routines on treadmills to burn weight fast with help from a certified personal trainer in this free video clip.