In my opinion it's best to start making small changes to your diet first. You can do all the cardio in the world but if you’re still eating processed foods that are high in saturated fat, it will be an endless uphill battle. The combination of modifying your diet and exercising regularly will give the best results for long term weight loss.
It won't be easy but the reward of a healthy body will definitely make it worth it.