Is it possible to retire early?

Obviously the answer is yes, but can anyone just go and do it? I've read articles on sites like Mr. Money Mustache and this guy's blog and sometimes it sounds so easy to just sock money away and then retire. I get that it takes a lot of work, but are many people actually living so frugally that they can save a lifetime worth of money in just a few years?