Should I Start with High Intensity Training?

Is it better to start or re-start a fitness routine with high intensity training or low intensity training?

The quality/quantity debate is like the Tortoise and the Hare comparison.