Either 16 or 18, depending on the area.
I'm pretty you can't really be too old to work at Walmart, unless you aren't able to do any of the jobs. We have one door greeter at ours who is ancient. He can hardly walk, but he still works there...
To work in wallmart: 16 and up.
18
You must be 18 years old to work at Walmart in Canada.