When you are starting out, don't get hung up on the scale. I've attached a link to a SP article that says if you weigh, then not more than once every one or two weeks. As others have said, just with the normal fluctuations from water weight, food intake, slow digestion, etc., some people can get very frustrated with slow progress or even what may appear to be a slight gain.
And when you do weigh in, best to make sure it's as consistent as possible to minimize those normal fluctuations, for example, I do first thing in the morning before eating or getting dressed. I can tell you when I first started, it took a while for things to *click* with the incremental life changes I made. The scale didn't seem to budge for me, but I kept at it and it finally happened. Stick with it and you can do this!
Besides the scale, I measure monthly. As others said, your weight may stay the same as you develop muscle. So while you may not see much movement on the scale, sometimes your progress shows on the tape measure, which is far better IMO.
Good luck! www.sparkpeople.com/resource/fitness_artic
The changes I've made in my life have not deprived me, rather I am liberated.
Forgiving ourselves and others is key to finding peace and happiness.