Should you lose weight first then tone up?

You should work on toning while you lose weight. It also helps you to lose weight as you tone. Start with simple dumb bell curls or even stretching depending on your physical condition. Don't try to do it all in the first couple of weeks. Long walks and simple weight training is just the thing to get you started on the path to achieve your body goals. Make them enjoyable and you are more likely to do them. Increase your exercises and reps as you go along.