I'd recommend reading Richard Nikoley's book, Free the Animal. It's short, readable, a pretty good overview of paleo, and it's cheap ($3.99). It's electronic, so if you buy it now, you can read it now.

Basically my answer is "go read a book". Your question is incredibly broad.

A very quick answer is that paleo will make you healthier, and you will most probably lose weight if you are overweight.

I'd suggest reading the books the others have suggested - but ultimately try it for 30 days. Only you can judge how it works for you and how different you feel. And, after the 30 days, if it wasn't for you, what've you lost?!

Mark Sisson is your best bet for an introduction to this lifestyle

http://www.marksdailyapple.com/definitive-guide-to-the-primal-eating-plan/#axzz1uVzySCO7

Here's an article by Nerd Fitness that helped convince me to go paleo:

The Beginner’s Guide to the Paleo Diet

It's quite a long read but it's simple enough to understand. It also answers the most common paleo-related questions.

You've tried it your way for years...why not Paleo for 1 month...if you see results whether they be better energy, weight loss the urge to widdle your own CLub...give it an honest month and really do it, no half assing...you'll be surprised what can happen in a month. Truth.

I can't speak for anyone but myself, but I went from eating utter crap on a daily basis—donuts, frozen pizza, frozen burritos, and Cheetos, washed down with copious amounts of diet soda—to a strict paleo diet, and I would never go back.

Someone told me you can do anything for a month, so I committed to a month. I'd say for the first 30 days I was 95-99% paleo (I ate out a few times where what I ate may have had small amounts of dairy or foods cooked in non-paleo fats, but even when I ate out I was very adamant about no grains, legumes, or apparent added sugar or dairy). The change I went through was really almost immediate. Within a week I felt like I had more energy than I'd had in over ten years, my digestive system was like "OMG THANK YOU!" and I started losing weight. I tell you all of this to say that this felt so much better than the ephemeral pleasure I got from eating a donut, and after a month of feeling good, I really didn't want to give that up. Feeling really good for maybe the first time in my life (rather than just okay) was the best medicine for my food addictions.

Furthermore, I've found my tastes have changed. A while ago, my BF (who also eats paleo) and I decided to indulge and split a gluten-free cupcake from a local bakery we used to adore, and despite scraping off all the frosting, just one bite of that cupcake was so sickeningly sweet to my palate I couldn't finish it. I eat a more relaxed 85-90% paleo diet now (I enjoy alcoholic beverages about once a week, occasionally eat small amounts of certain dairy - raw milk cheese, pasture butter, etc - and sometimes indulge in a half-order of fries with my grass-fed lettuce-wrapped burger), but honestly, I don't miss most of the foods I eliminated, in some cases because I don't like how they make me feel, and in other cases because I simply don't like the taste of them anymore. Diet soda is disgusting to me. Foods sweeter than a piece of fruit (and even some actual fruits, like pineapple) are "too sweet" for my palate. I can honestly say if someone handed me a donut today, the idea of eating it would make me feel a little nauseous.

So I think the best approach is to tell yourself, "you know, it's only a month. I can always go back to eating those foods if I don't feel like it's worth it after a month." I'm willing to bet if you stick with it, though, that you'll never look back.

I still love cheese, though.

You see the pain and discomfort of giving up those foods. I see the pain and the discomfort of eating them.