Try to find a form of exercise that is fun, generally you will lose weight without even trying. Once your fitness improves your self esteem will probably follow.