A Tesla is a unit of the magnetic field. The units of a force field are Newtons per unit relevant charge.
For example, the units of a gravity field are Newtons per unit mass $m$.
The units of an electric field are Newtons per unit electric charge $q$.
Similarly, the units of a magnetic field are Newtons per unit magnetic charge $q_m$.
Magnetic charges are sort of a fiction made up by physicists to be able to do math$^1$. They don't sit around existing intrinsically the way that masses and electric charges do. Rather, a magnetic charge exists when an electric charge is moving.
For a current carrying wire, Amperes tell us the electric charge flux - how many electric charges are moving through a given thin slice of material at any moment. The meters tell us how many thin slices of material there are. By multiplying them together we get the total flow rate of electric charges, which is our magnetic charge.
A permanent magnet can be modeled as an array of a huge number of tiny, atom-sized current loops, all lined up in the same direction with their axis of rotation on the magnet's north-south axis. Current flowing in a loop gets you a dipole$^2$ - a positive charge and a negative charge separated by a distance, and if we add them all up, we can represent the magnet as a single large dipole, with one large positive magnetic charge on the south pole and one large negative magnetic charge on the north pole. So, even though we wouldn't describe a magnet as having a current flowing through it, the huge number of tiny currents each contribute a tiny amount of amperes across a microscopic fraction of a meter, and the dipoles' charges are correctly expressed in A*m.
1: (once you get to quantum mechanics, all the charges turn into fictions and we just deal with field interactions, anyway, so magnetism isn't any different from a certain point of view)
2: if we're being completely correct, our straight current-carrying wire is best represented as a loop of infinite radius. Magnetic charges never exist by themselves, and all circuits have to loop back on themselves eventually, or the circuit is broken and current won't flow.