I want my cheerleader body back!!!!

Any one used to be super active and then became sedentary at work all day? Did you struggle to lose weight after incorporating weight training? I know muscle memory is real but does it slow down your initial weight loss?