I have lost 6 pounds. I have been Primal for just a couple of weeks.
My start weight of 150 is considered to be a normal BMI for my height and body type, as told to me by my doctor. 150 is a "healthy weight" yet I have lost some weight. If you eat primal, and you have extra weight to lose, it will be lost. It may take a while to "kick start" but try it for a few weeks, you'll see and feel changes.
So yes, I am actually losing weight while being primal. My exercise routine consists of a weekly hike, lifting weights 3 or 4 times a week, and some cardio for maybe a total of 1 hour a week. I am never at the gym for more than 30 minutes.
Just eat healthy, and be patient.
Stumbled into Primal due to food allergies, and subsequent elimination of non-primal foods.
Start Gluten-Free/Soy-Free: December 2012; start weight 158lbs, Ladies size 6
Start Primal: March 2013, start weight 150lbs, Ladies size 6
Current: 132lbs, Ladies size 2
26lbs lost since cutting the crap.