You have to strike the balance between the two or you will find that you will neither have the energy or stamina for both. You will be working out after no food intake and you will be weak and lethargic and this may create further problems down the line. You should focus on a long term strategy rather than say having to lose weight for getting ready for a vacation. This is an example of a short term goal and once your vacation is upon you and over you will find yourself putting back on the weight you have lost. Below I have outlined some bullet points in order for you to at least make a start on building muscle and losing fat.
# Nutrition
Despite of all speculation to the contrary, you will not build muscle and lose fat at the same time without proper nutrition. This can consist of all kinds of foods but really you should be concentrating on:-
Proteins - meat, poultry, fish, eggs and such. These will feed your muscles after a workout and give you the stamina to carry on
Fresh Fruit and Vegetables - All kinds of fresh fruit and vegetables are good, even canned or frozen will constitute as well because they actually lose none of their nutrients in the canning or freezing process. Also, these maybe easier for you as if the food is frozen you do not have to use it immediately or in the oncoming days.
Whole Grains - Wheat (brown) bread, whole meal pasta and such
Many people will advise you to stay away from fats too but fats in foods like nuts, pumpkin seeds, almonds are generally considered to be acceptable.
# Building Muscle
The only way to build muscle is to get stronger and this inevitably mean weight training. You should take out some time and I would recommend actually speaking to an expert about what exercises will be best for you as everyone's body is different. Many times when people start training they will not see immediate results so perseverance is the key here. You will find that as your muscle tone develops so your body will burn fat at the same time.
#Fat Burn
As well as strength training on of the most essential exercises you have to do is cardiovascular (i.e. running, walking, and such). My personal favorite losing fat is swimming because it is the only cardiovascular exercise which uses every muscle or most of the muscles in your body. So as well as great exercise you get strength training as well with your body's resistance to the water. Whatever you decide however will be the right choice as there is no right or wrong way when it comes to cardiovascular training for losing fat.
One of the key elements to building muscle and losing fat is to not starve yourself. When you are hungry, eat. You must keep your daily calorie intake good in the methods described above and persevere. Do not just give up after a month or so. You really may need 6 months of diet and exercise to start seeing some results.
It is going to be a great journey for you in obtaining the great body you have always wanted and there are going to be times you feel like giving in, however do not succumb to these temptations and you will see the difference.
Source