Question about weight/strength training

Hi guys,
my name is Michael, and ive struggled with my weight up and down since i was a teenager.
In my early 20s i hit a low weight and i was really happy with it, but looking back i was very much "skinny fat" and didnt like how despite having twiglet arms, i still had a belly.

I got there through very low calorie dieting and lots of cardio. But mainly low calorie almost starvation diet, which i see now is damaging in the long run. The weight eventually came back, though i was fitter.

Now, as an adult, ive yoyod a lot. But i have also been able to keep my weight in a reasonable range, until around 2014 when suddenly i gained a lot after leaving London.

My weight increased and then i met someone, we fell in love, and split up, and i ballooned further.
By the time i'd taken gym seriously again, i had lost weight then gained it back, and then through the last 4 months of 2015 i was strength and cardio training every day....and hardly losing any weight - i was actually gaining.

I put it down to muscle mass increase at the time, but friends told me i looked 'bigger then than they'd ever seen me' so perhaps my poor eating habits were not helping. I was also doing a fair bit of cardio at the time. But my waist was as big as it had ever been, at 44 inches

So i was confused as to why i wasn't losing the weight. However, when i moved to vancouver, things started changing. I became much more cardio active and cut back on junk food. The weight has been slipping off. Recently i rebounded a little due to a hectic work month or two and way too much junk to accomodate it, id also stopped hitting the gym so im going through a spike that im working to bring back down. I know it can be done with the right level of willpower.

As part of that, im back at the gym to up the strength training in tandem with being more active with walking and running again.

What i wanted to ask is this: is it indeed possible for me to maintain the muscle id built up last year whilst stripping the fat? Gently buiulding muscle whilst still dropping the scale weight? I discovered that losing weight on the scales is an important psychological motivator for me, even now, but i do take measurements too. And last year when i was training i was not losing inches either. which i guess is why i felt it was useless.