The invention discloses a convenient-to-remove electrode connection structure for an electric heating floor. The convenient-to-remove electrode connection structure comprises a bottom plate, a panel, a conductive heating layer arranged between the bottom plate and the panel and a cylindrical magnet holder, wherein an electrode of the conductive heating layer is connected with a power supply through a wire of which the end part is provided with a conductive sheet through welding; a hole and a magnet B are formed in and arranged on the bottom plate and the panel at two sides of the electrode separately; the wire in the hole is sleeved with a magnet A and an insulating plug; the cylindrical magnet holder is connected to the hole; a wire perforating hole is formed in the closed end of the magnet holder, the conductive sheet is attached to an outer wall of the closed end and the magnet A is attached to an inner wall of the closed end; and the insulating plug is connected to an inner cavity of the magnet holder. When the electrode connection structure is removed, the insulating plug is firstly taken out, and then the acting force is applied to the movable magnet A through the magnet holder, so that desoldering of the wire is not caused and reuse is facilitated.