Right on to the existing wax. I'm not sure people remove the wax before treating. Barbour cautions about washing machines, etc. that would entirely strip the wax.
After about 18 hours hanging, it looks pretty even, although it did not when I originally applied.
I'll definitely have to go back and reheat a handful of wax buildups, but it came out nice.