The downside to exercising in the evening is it's very easy for undisiplined people to skip it. Although I don't do it daily which really helps staying motivated, especially if you make a routine that lasts about 2-4 hours, not including the shower and clean up afterward.
As for someone like you who doesn't do it, just start with cardio. Do it for like 30 minutes to an hour every day or every other day. If you miss a day, get a little upset at yourself and do it that day then. Treat your days off as an earned reward. Then once you've disiplined yourself with the easy stuff, start adding in more.
I've personally found that adding little by little over time makes it easier to feel like it's something you "just do" versus actual work.