Well I might have a slightly contrary, but carefully considered suggestion:
First, general information should be all that you should expect from those of us on this site. We don't know you, your past, health issues, adherence and stats... but I do think the following is prudent:
Decide on short term and long term goals, the shorter ones need to be more specific. Long term goals can be more general, but to sharpen those short term goals, I think it wise to speak with a trainer or two and get some input on what would be the best avenue to consider considering your health and current wellness.
A) Review several gym(s) based on cost, professionalism of staff, offerings and condition
B) INVEST in time with a trainer or two and get professional input based on an individual assessment. Fitness isn't generic, its an individual journey and the best way to succeed is to craft a route that is best for you and your situation.
C) Once you have defined your shorter term goals, assess your nutrition currently and adjust in a way that makes sense. Don't dump a bunch of needless protein or other supplements into your diet unless you really need it and a professional advises you (and it may not be the trainer, he or she may not have the credentials). You may be allergic to something you are taking... get input from a doctor or registered dietician before you screw with supplements.
D) Evaluate your time and what you can control to make this reality. Implement your plan based on sound reasoning and goals.
I have no doubt you can be successful, you are a self starter, the BEST kind there is! I worked out at home first before I joined a gym. Good luck and keep us informed!