Me cuesta demasiado bajar de peso

Ayuda gente fit y maravillosa. Vengo en busca de consejos y casi que guía espiritual.

Tengo 31 años, mido 158 y peso 101kls. La cosa es que siempre que intento entrenar y bajar y hacer dietas me cuesta MUCHÍSIMOS bajar de peso, aun cuando haga reducción calorica, me cuesta muchísimo reducir el peso, y subir me es super fácil. He pasado por trastornos alimenticios (anorexia y bulimia en la adolescencia), tuve momentos de entrenamientos diarios hasta que una de mis rodillas colapsó y ahora tengo metal en ella. Quiero poder tener un control completo de mi cuerpo y poder llevarlo a un buen punto y pasar de vaca a musculatura... ¿Por donde debería comenzar para poder tener éxito sin irme al límite como en el pasado?