I first read about the paleo diet in an article in Men's Fitness, but didn't think much of it. In 2010, whilst researching kettlebell exercises, I came across one KB blog that had a post on Weston Price and the health of various isolated tribes. What stuck out for me was how they got their health from the saturated fats they ate. I went looking through several low-carb websites before coming to various Paleo sites via Jimmy Moore's site, and I've stayed since. My own personal experience has shown me that I feel better omitting wheat and concentrating on nutrient-dense food.
I suppose I never had any problem accepting this 'radical' approach from my time reading conspiracy theories since 2006 and questioning the official story if something didn't seem quite right.