For me, first 1-3 months were rough, mostly the second month. I'm not about a year in, and feel way better than I ever did either on "paleo" or just a regular diet. It's great for weight loss. I don't need coffee anymore to feel energetic. Usually, doing something good for somebody/something else, gives you little benefit, but there are real benefits to being vegan, for yourself.
I was aware of the fact that I needed to eat way more but I still made the mistake of not eating enough. At first you should eat way more than you're comfortable with, maybe even to the point you get a bit sick. That's the most common mistake.
Maybe get a blood test for the most common stuff vegans get deficient in, a couple of months in. Do research.
Don't be discouraged if it's hard at first. One thing I didn't realize is that the meat cravings absolutely go away, and the egg and milk cravings as well(the last 2 lasted way shorter for me than the first one). At this point, eating flesh from some dead animal carcass seems absolutely disgusting to me, so do the puss and ■■■■ filled milk and chicken menstruation.