Originally Posted by
BenM
I am not an SS coach but I hope you/they don't mind weighing in - as I see in your story many parallels with mine, the only substantial difference being I'd never lifted before.
I lost a similar amount of weight to you (a bit more in fact) this year with diet and cardio. When I'd almost reached my goal I started strength training - initially because I wanted to add some muscle and make sure I maintained the weight loss even once I started eating more, but my goals have shifted a bit since then. So I guess I feel qualified to answer.
So, is Starting Strength for you? Depends what your goals are, but almost certainly yes. If you want to get stronger, it will do that. If you want to get bigger it can do that too, if you eat enough - but if you don't want that nobody will hold a gun to your head and make you eat.
So on question two - it is optimal for strength/muscle gains to eat at a reasonable caloric surplus and gain weight, but if you limit your food intake to maintenance or just above it's quite possible to get stronger for a fair while without getting any bigger. It will be harder and slower but it is doable. Even though you have lifted before, it's long enough ago and your current lifts are such that I'm confident you have plenty of easy gains left in you.
As far as tracking calories, it's not essential but it would definitely help. Most novices who actually do the program probably don't - they just eat at a fairly large surplus and they gain a good amount of weight. If you want to get as much as you can out of the SS training routine without getting much bigger and hitting those body image issues, then your margin for error is a lot smaller. If you want to keep seeing gains you really need to eat at LEAST at maintenance and preferably a small surplus. Without tracking calories (and preferably macros), unless you eat literally the same things all the time it might be hard to figure that number out, especially since it will probably change as your lifts improve. But in theory you can just look at the scales every few days and adjust as needed, the problem is if you undershoot your intake (which you probably will) then it gets tough - and weight training at a caloric deficit is no fun. Also, without a record of what you've eaten you have to rely on memory which can sometimes be selective.
Anyway, long post but hope it helps. If you want validation of what I'm saying my log is on these forums and it should back me up.