I have lost around 50lbs from winter until now. For me, I had some visible results immediatly, but the first 10lbs took quite a long time to come off, but after I started losing I would say I've lost somewhere around 1-2lbs per week.
Did it by eating primal blueprint with few starchy vegetables and intermittent fasting.
The main point is just sticking with the program, even if you feel it should be going faster
My exercise strategy was doing starting strenght + working towards doing a pull-up (using bands to assist), although I injured myself in early May (traffic accident), so I have not exercized nearly as much as I would have liked, but have lost weight nonetheless.