yes and no- you do lose water weight first, but it's not always fat that you lose after... if you're working out too hard, you're burning muscle before you get a chance to make it... Make sure you're in your optimal heart rate and you'll see results.
stick with it!!