What's your current general bodyfat level? If you're carrying a little fat versus already being kinda lean, the approach will be a little different.
What is your actual specific current goal? Just "getting back in shape" is vague. It sounds like you haven't even started training yet. Basic hard lifting a few days a week might be simple enough to stimulate your appetite.
Like Flip said, that was quite a while ago. Unless you've been dealing with a legit eating disorder all this time (which is possible), I'd say that's not a factor in your current condition.
Consider Dave Tate's motivational pizza gorge:
"After 20 minutes your brain is going to tell you you're full. Don't listen to that shit. You have to try and eat as much of the pizza as you can before that 20-minute mark. Double up pieces if you have to. I'm telling you now, you're going to get three or four pieces in and you're gonna want to quit. You fucking can't quit. You have to sit on that couch until every piece is done.
And if you can't finish it, don't you ever come back to me and tell me you can't gain weight. 'Cause I'm gonna tell you that you don't give a fuck about getting bigger and you don't care how much you lift!"'
Also check this article for some ways to get on track with a general eating schedule: