The most satisfying explanation is to look at it from the viewpoint of special relativity. In special relativity, there is a "spacetime distance" between two events. People divide that spacetime distance into a space part and a time part, and people in different inertial frames get different results for what is the space difference, what is the time difference. In the same way, there is an energy-momentum vector for a particle. People in different frames come up with different results as to what is the momentum part, what is the energy part. In the same way, there is an electromagnetic field tensor, and people in different frames come up with different results as to what is the electric field part and what is the magnetic field part. In your example, when the charge is stationary, there is only an electric field. If someone is moving along the wire, they will say there is an electric field and a magnetic field. When you get the charge moving, you will say there is an electric field and a magnetic field. To a person moving along with the current, they will say that there is no magnetic field, only an electric field. You are both looking at the same electromagnetic field tensor, but you both separate it out into electric and magnetic parts differently.