I spend most of my days in an office indeed, as I work in tech. That being said, I've always worked out regularly (especially cardio) and biked to work for the past 7 years. I would say switching to "lifting heavy things" instead of focusing on running probably helped too (though it precedes my paleo diet).
One more question, do you practice any sport regularly?