I always tell myself there is a 2 day lag. As old food can be in your system for up to 3 days. So when i do a days diet successfully i don't expect any results until 2 days later. As a result I try to only weigh myself twice a week. I know any day I slip and eat 'normally' I wont lose weight. Any day I pig out I will waste 3 days of dieting as my body goes on a fat reclaim.
If you want a fast start try a fast
a 3-5 day juice fast - even using shop bought whole fruit juice diluted with a little water would give you a big starting loss.
Exercise is similar I always look at it that 1 lot of exercise ( 20 mins moving about etc ) boosts my metabolism for about 4 hours. So ideally I want to keep my metabolism fast all day. I know that has a similar effect to a days dieting. So 3 days diet and exercise should see a significant result that can be repeated.
One thing to be aware of is other people will not usually notice your weight loss for a while. So it is best to set up a series of rewards say for every few lbs or half a stone etc.. Maybe treat yourself to a massage or some sort of experience based thing that you will remember and motivate you to repeat the achievement.
A good idea someone had was to have two jars. Fill one with a token like a small stone or even £1 coins etc for each lb or kg you want to lose. As you lose it put it in the second jar so you have a constant visual marker of your progress. £1's are good as when you hit you target you can spend it all on something frivolous
Hope some of this is useful. Good luck with whatever systems you use.