No. Electrolysis is the corrosion mechanism and the electrical potential of each element is what makes the difference rather than its material. For any metal/non-metal compound the non-metal will form at the cathode and the metal will form at the anode. However, there is nothing to stop the newly formed non-metal recombining with the electrode.
Consider the common case for cars at least - road salt disolved in water with a steel electrode (the chassis). If the chassis is positively charged you get sodium forming on the chassis, which will react with the water and ultimately be washed away. If OTOH the chassis is negatively charged you get chlorine formation, which is free to combine with the iron in the steel. This forms ferric chloride solution, a.k.a. PCB etchant. That of course is a particular nasty but many other substances can have similar effects. The problem is that you are forming potentially very reactive non-metals on the negative lead. On the positive lead you are forming metals that are not going to attack the electrode itself.