<human>: Give me the gist of the text in a nutshell

Hello everyone that might be reading this,

I'm a 20 year old that has been overweight/fat for a long period of my life. I peaked at 210 lbs or 92 kg when I was about 16, from that point on I decided to lose the weight no matter what. I ate a lot less, exercised sometimes and dropped down to my lowest point ever of 145lbs/64kg. I'm 6'1/183cm.

Seeing as my body got what a lot of people refer to as skinny-fat, I am now deciding to work on my body with something I have never done before, lifting weights.

At the moment I am 71kg/156lbs. (I tried to put on some muscle but my diet was still crappy, this is my own fault, I know what my diet should consist of.)

But after deciding what I was going to do, I have no idea how to tackle an obstacle that I have been facing almost my entire life.

I hate being fat/seeing fat flab around on my body. For once I'd like to have a flat stomach and see what it's like just feeling good about my body. 

Would it be a good idea to lower my body fat percentage to a good amount before I start my weight lifting routine? (Starting Strength.)
Cause at the moment I'm afraid my fat percentage would increase to a point where I'd look fat eventhough I'd be gaining muscle.

Regardless of which option I will take (losing fat before starting my routine or just starting my routine and losing fat later.) I will be posting a bi-weekly update to keep myself motivated, and to inform others on what would be the good way to tackle this.
<bot>: Lost 40lbs before, still skinnyfat. Go from skinnyfat to skinny and then to fit, or from skinnyfat to fit-ish and then dieting down to fit.