I just got right into the training, was fat and unfit as hell but the training helped that so I say just go for it!
As far as the diet goes you can take supplements, fat burners and appetite suppressors help cause yeah dieting is hard but remember being hungry is bad for you so just snack sensibly, fruit and nuts etc. Best thing to do to get losing the weight is just go for runs and do interval training. They will make the fat drop off you! Just get into the training though.
Thanks to Leakler for the sig