>>135793
You're in good shape to start with. Just lift from here.
Starting Strength is a good beginner program but ignore his diet "advice." Other good programs include Lyle McDonald's beginner programs, BFS readiness program, and a few others, most of which are ripoffs of SS. When you finish the beginner progression, which should only take 3-6 months, pick an intermediate program, either something from Practical Programming like an H-L-M template, or something powerlifting or weightlifting if you get the bug for it, or Lyle McDonald's generic bulking routine if you're lifting for looks.
Make a minimum kcal budget of about 300 over estimated maintenance to start, while getting about 1g of protein per lb of bodyweight. Take a couple of fish oil or omega3 capsules a day along with a generic multivitamin with minerals. Whey protein supplements are good to help meet your protein goal.
Weigh yourself daily, and in the same condition (after waking up and peeing, for example). Track a moving average of this over several days and compare it once a week to the prior week's moving average. Use this to adjust the kcal budget up or down in 10% increments.
You should be aiming to gain about 3-4lbs a month, MAXIMUM. If you're much over 1lb a week, edge down the kcals.
When you start to get fluffy around the middle, cut the kcals 10% each week until you start losing 1-2lbs a week, and when you get back to looking lean, start upping it again until you start gaining.
Basically this is an endless cycle of self-improvement.