We build victories on top of our victories.
I know I can lose weight because I quit smoking; and I knew I could quit smoking because I survived boot camp, etc.
Start with small victories and build on them.