Power out can't exceed power in.
The 36V 10A supply is good for 360W. Efficiency is probably on the order of 75% or so, so power input (from the power line) is about 500W
Your spindle power is about the same, so you're looking at about 1 kW power into the two devices. Power is roughly voltage x current, so at 240VAC, current will be 4-5A. Use a fuse that is rated a few amps higher. Your local electrical code may require specific margins/limits.
Switching power supplies typically require surge current when first turned on, so avoid fast-blow fuses unless you want to keep replacing the fuse.