I didn't lose any weight for a month. Once it started, I really didn't need to get much exercise. I went hiking on the weekends and took an easy walk at lunch most days, which sounds like a lot but it wasn't because my walks were more like bird watching and moseying plus I quit running and stuff that made me sweat.
What helped me was to go very low carb at first, and with that get plenty of electrolytes. I favored greens and mushrooms over other kinds of vegetables (still do). No snacks between meals. Instead I ate bigger meals and more saturated animal fat (butter or cream mostly.) Nuts and cheese tend to cause weight gain so those were out. Too many calories in such a small package. Things really improved when I stopped eating yogurt for breakfast and started eating eggs and bacon-style breakfasts. Wasn't as hungry during the day. Didn't need snacks, didn't even need lunch. That got the ball rolling.
Since then I've had to do some intermittent fasting and have started to "lift heavy things" starting with my own body since I lack any muscles above the hips. I take a core-fitness class. The class plus the bulletproof intermittent fasting (where I drink a buttered coffee for breakfast and don't eat until lunch) seems to be moving things forward after a 2 month stall and giving me hope maybe I can be something better than a dowdy old middle-aged lady someday.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
I can squat 180lbs, press 72.5lbs and deadlift 185lbs