In my experience (and I'm actually losing fat for the first time ever) is, be in a calorie deficit of about 300-500 calories, do your cardio to the point that it's hard work and you get an all body sweat on (3-4 times a week) and lift weights.
I also minimise my carbs at the moment. I keep it to breakfast and lunch and the rest is salads/veg and proteins...
Also if you know you are currently eating 2500 calories, then start by knocking off say 300 calories and monitor your weight. If it is not going down, drop more calories, untill you start seeing weight reduction on the scales.
As long as you keep your protein high and keep up with the weights, then most of what you lose will come from fat.