Weight loss is a tough result to obtain regardless of weight or level of physical fitness. There are many different ways to lose weight, some more unhealthy than others, but the ones that work are most times the most complicated to pull off.
Some people may recommend eating less to lose weight, and in some cases eating less is a key component of losing weight, but in most cases, eating is a necessity if one wishes to lower their own weight. Without food and the calories they supply, your body has no energy to burn and in turn will turn your existing muscle into fat. In order to lose weight you must make a commitment, a commitment that must not be broken if you desire results.
Do not misconstrue this for the idea that you can never indulge during your diet, but just be sure that you have set reasonable limits for yourself that you are ready to commit to. If you are on a strict diet, a "cheat" meal here and there will go a long way to keeping you happy.
To be successful in achieving your goal of weight loss: set multiple, smaller, more easily attainable goals for yourself. These will keep you self motivated and more likely to obtaining your overall goal of a happier and healthier life.