It is not about "gaining weight" vs. "losing weight", but losing the fat and gaining muscle mass. Your scale weight may not change much, if any during the process.
You might consider a DEXA scan to determine what your body mass composition is (accuracy is stated to be about 25), and then do another six or months later (can't do it sooner due to the low energy radiation from the scan) to determine what changes have occurred.
Following a program of 5-6 meals per day, limit fat and carb intake, with higher protein intake, and follow a cardio and weight lifting regime, and you will lose the fat and gain muscle mass.
Note: Yes, I was in the obese category (still need to lose more), but I have seen this program work for all different ages and different starting physical conditions at the studio where I workout. It can do amazing things.
Quote:
Originally Posted by
stylenooob 
It's difficult to add muscle mass while losing fat. It's easier 1) the fatter you are, 2) the weaker you are, 3) the younger you are, 4) and the better your recovery (more sleep/less stress). You can also get a little stronger without gaining mass, but that will top out.
At 6'2", 180, you are a lean dude, so if you have excess fat you must have very little muscle development. Like the previous poster said, if you are new to strength training you can make some gains for a while w/o gaining weight. How long that burst lasts depends on the four factors above. But after that initial burst of gains you will have to make a choice between gaining strength and losing weight.