It's entirely possible. I did it quite a few years ago and my wife did it recently.
You will always have a job in Montreal if you speak English, with that said, it might not be your dream job, but you will have an income at least.
If you don't learn French though, you'd be missing on a lot of the stuff that make Montreal awesome, but if you're willing to learn then all the resources are there for you.
There are French intensive courses that you can take at Cegeps, like Ashok mentioned, or "immigrant" schools, which are comprised of like 20% Canadians from other provinces. These are free ($60 per semester is pretty much free, come on) and the quality of education is great. That's how I learned.
I surprisingly know a few Edmontonians here. You'll love it if you do end up making the move
Ask away if you have any other questions.