It does work. I've lost about 15kg (88kg to 73kg; I'm 179cm) over a few months since I've started running regularly. I didn't change anything in my diet (I've always hated stuff like sugary drinks, but my diet is not otherwise super strict).
Now I'm running between 4.4km and 6.5km almost every morning, which would sound crazy to me not too long ago. On weekends I sometimes try longer runs.