Do a strength training which consists of compound movements like squats, bench presses, over head presses, rows and dead lifts. Try to learn them from a professional, if needed. Do, these in a 3 x 5 fashion. 3 non-consecutive days in a week is when you should workout. Have a proper diet, and rest.
Proper diet would be to lessen junk food. More protein and good amounts of fat and low carbohydrates. Don't eliminate carbohydrates, have them, if possible in the post workout meal.
Rest is at least 8 hours of sleep.
If you want to lose fat sooner, include cardio. Do at moderate intensity. Go upto 45 minutes per day and try it do it on the same days as your strength training.
You will see results in 3 months. Your size will change, don't worry much about the weight part. You would lose fat and gain muscle. Just concentrate on the size.
Check [link removed] if you liked my advice for articles on a healthy lifestyle.