I think the first thing is to have a realistic target to work towards. What could you see yourself as being like at your best?
Essentially, losing weight and gaining muscle are two different things, and after a certain point, mutually exclusive. You can even end up fat and very strong, or...