I can't say that I am someone who has never dieted severely or who has always been thin. I have mostly always been larger than most girls even when thin for myself. And I have dieted severely so initiated that negative process long ago. And I've over-exercised, too.
Since going primal I have pretty much eaten quite a bit more than I ever did before. A strange thing has happened in that the more I eat the more exercise I simply want to do. I do it for enjoyment, not for weight loss. And also the more I eat the less I want to overeat because I'm not sitting around counting the minutes to my next meal or feeling deprived. Sometimes I do overeat and then I don't want to eat as much for a while. Note that this doesn't work the same if I overeat on chocolate mousse or something like that. It works when I overeat on real food.
Lately I've been strength training and this not only makes me hungrier than usual I have to consciously eat more protein to support my efforts, which means eating a lot of satiating food. There are some days I just can't eat it all. That's a strange sensation for a pig-out queen like me.
So give it a shot. Don't force-feed yourself. Just give yourself permission.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
Starting squat: 45lbs. Current squat: 170 x 3. Current Deadlift: 220 x 3