It used to mean an artist out of the mainstream. Usually magicians were given the term if they were very good, but kept a very low profile. Now people just throw the phrase around to make somebody sound mysterious and skillful.
I mean, Daniel Madison was described as an "underground artist"...