Excellent work there - getting fit and healthy has been a goal of mine for many years and you fall of the wagon, get back on, fall off etc but as long as you stick at it, it's a million times better than not trying at all!
Also, don't rely on weight as your sole guide (I can see that you're measuring your waist which is super inportant!) but also use your hips/bum, thighs and chest. As you exercise you'll find that rather than just dropping weight, you'll actually shift it to lean muscle mass.
I've personally gone from 112kgs down to my current weight of 93kgs. I've gone from a belly of over 110cm down to 86cm and the best thing is that I've dropped two clothing sizes (in my trousers/shorts anyway) - unfortunately in the process my legs have gotten bigger as have my chest and biceps so I don't think I'll be dropping any more clothing sizes. The really irritating thing is that those nice close fitted business shirts that taper at the waist fit my body perfectly but my arms don't fit in the sleeves!!! Boo!!!
To give you an idea of what that looked like over time (and the after is now about 2 years ago so it's still a work in progress - the target is abs midway through this year)
Before at about 107kgs - excuse the movember mo...
After at about 97kgs
As you can see there's still an evident gut there, and I still have that because I was carrying around all that extra weight, but the rest has been shifting nicely.
As my PT says - "Abs are made in the kitchen" - Exercise is hugely important but it'll all be for naught if you don't give your body the right fuel in the right quantities at the right times.
Diet wise, I kinda use this as a guideline:
http://www.bulletproofexec.com/wp-content/uploads/2013/10/Bulletproof-Diet-Infographic.pdf
It's great as an eating guide to broaden your understanding of what are good veges/meats/fruit and which are bad... yeah bad vegges... who knew

Rather than cereal for brekky I now have some meat (fish, chicken, bacon, beef) with 3 eggs. I snack on Almonds, bananas, blueberries or grapes (as you can see I don't strictly follow bulletproof) and always make my lunch for work. I also periodically do an intermittent fast which entails having an early dinner the night before and then not eating anything till about 2pm the following day. Means I can refuel before hitting the gym that same day and you're not starving yourself. Also fat is not your enemy - sugar is. Your body needs good fats and food to function so starving is never the answer. The thing that gets us now is that you can buy huge amounts of refined energy in very small packages - you eat it but still feel hungry, so you eat more and before you know it you've smashed your daily energy requirement in one sitting.
Brain works better, I feel better, I feel more confident and my body works better at the gym too.
There's some awesome advice in this thread - well done everyone keep at it!