Canada has some limitations on who they'll allow into their country if they have a criminal record. I'm not sure what they are, but this plays a big part in the hiring process. They don't want to hire someone that can't fly into Canada.

If you can get an interview, I think you'll be OK if you can explain it happened a long time ago and you've been good all of these years.