doing a half hour at the gym 5 nights a week was like half of my weight loss routine basically.
- Increased muscle mass raises your BMR, enabling the same weight loss rate at a higher caloric intake
- Strength training combats your body's tendency to burn muscle as well as fat when in a calorie deficit, focusing the weight loss on the body component you want to get rid of (the fat).
Adjusting for equivalent level of activity, people carrying around a lot of extra weight tend to have commensurately more muscle from carrying that extra weight around (try wearing a 40kg weight vest day and night for a few weeks - you too will have to put on muscle just to get through the day).
It's generally considered to be a lot easier for an overweight person to get lean as a side-effect of getting strong, rather than the other way round.