In my experience (using a Honeywell CM907) during this recent cold weather the heating starts 2 hours before set time because it does take that long to heat up, even with a night set-back temperature of 13C. In milder weather it may be only 30 or 40 mins. So, yes, it does work.
On the subject...