Quantum coherence and entanglement, which are essential resources for quantum information, are often degraded and lost due to decoherence. Here, we report a proof-of-principle experimental demonstration of high fidelity entanglement distribution over decoherence channels via qubit transduction. By unitarily switching the initial qubit encoding to another, which is insensitive to particular forms of decoherence, we have demonstrated that it is possible to avoid the effect of decoherence completely. In particular, we demonstrate high-fidelity distribution of photonic polarization entanglement over quantum channels with two types of decoherence, amplitude damping and polarization-mode dispersion, via qubit transduction between polarization qubits and dual-rail qubits. These results represent a significant breakthrough in quantum communication over decoherence channels as the protocol is input-state independent, requires no ancillary photons and symmetries, and has near-unity success probability.