Well that's the problem—going all out! It can work for some people, but for many of us it just doesn't work
Start slow—even if it takes years to completely change your habits. I know you probably don't want to hear that, but slowly changing your habits is better than never changing them at all.
For me, I started exercising long before I began losing weight last year. I was an avid gym rat for six and a half years before I started my weight loss journey! Going to the gym was so ingrained in me that I didn't think twice about it and it wasn't such a big deal for me to change my eating habits and couple it with exercise because exercise didn't feel like some change I was making.
I often suggest that people start with one thing—healthy eating or exercise—make a habit of it (or at least get used to it) before adding in the other. It's a lot to change your life at once!