Start with ONE new habit in a week. The best (imho) is 10 minutes of aerobic in the morning (not muxh but everyday) or alternating douche. Notice all you're eating, it's preparation for the next step.
After that it's time to change your eating habits (e.g. no cheat meals or more veggies). All you have to remember is do not start all at once.
And enjoy what you're doing. That's the key Good luck on your journey!

I'm around your height and started out at the 127/128 mark. I'm not around the 116/117 mark. Breaking 120 was huge for me. For me, this retrospective tip would have been very helpful.

Be patient and commit. If you don't see results right away or your results are intermittent and insignificant, keep at it. Sometimes, weight loss is an exhaustive, rewardless journey and its really hard to find the motivation to stick to a plan. But, one day, you'll wake up and realize you've broken that wall you thought was so daunting. (For me it was 120lbs.) From that point, it gets much easier; not to actually lose weight, but to tackle it from one day to the next.

Also, it's important to track, but as you start out, don't beat yourself for not tracking everyday. If you binge and don't feel like seeing your bad decisions in writing, its probably better for your mental health to just skip the day. Diligent tracking comes in time, once you pick up the momentum of this decision. Of course, on the days you track, do it honestly! Don't just leave out the cookies from your diary. That'll lead to you wondering "why am I doing everything right but not seeing results/seeing negative results".

Good luck!

I think a person should start in a manner that is realistic/not extreme. I find that a lot of people (myself included) have a hard time starting a new fitness plan because they cut out Everything at once and go cold turkey and/or they try to add every possible workout type within the beginning. Go with what feels comfortable at first. Make some sort of changes...perhaps try one new addition to your workout and one new subtraction (soda/sugar/added salt, etc.) to your diet. Or, reduce the intake of each bad food and incorporate greater quantities of healthier foods.

I found that in the beginning, my cravings for salty and sweet foods were quite overwhelming...so what I did was--I purchased some boxes of flavorful teas and would drink a delicious tea (without sugar added) to curb the cravings, meanwhile satisfying hydration and the desire to taste something delicious, lol.

Find something you like to do and go from there. Commit specific times and days for the first 30 days. Tell yourself, Mon - Wed - Fri at 7 am / pm I am going to _________ (insert exercise here) for 30 minutes.

Small steps will become bigger steps as you get stronger and more fit.