If you take in more calories than you use, you gain weight. If you burn more calories than you take in, you lose weight. Proven scientific fact. No ifs, ands, or buts. Although we are all different and our bodies shuffle quantities of calories and file them a little bit differently from our neighbors' bodies, we can all contribute to weight loss by taking in fewer calories or by burning more calories... or both.
You've already figured out that using both techniques simultaneously will be more effective than trying to accomplish successful weight loss with only one.
I'm going to assume that the reason you want to lose weight is to improve your quality of life. You are concerned about your health. Being over fat can contribute to major and minor health problems. Yes, you honestly believe it would be great to lose weight, but you don't want to be miserable, and neither do the people around you.
By the way, I said over fat, rather than overweight, because healthy people can weigh more than what the charts and tables say they should weigh. Weight per se is not the problem. It's the fat that cripples and kills people, so I was just making a point. According to the charts, when he was in the best physical condition of his life, Arnold Schwarzenegger was "overweight", but I doubt he was "overfat".