Yes. It's possible. I don't know if people can use it unless they have magic within though.

[He was unable to once he no longer had magic, so his assumption is at least the magics he had come across you needed some magical ability.]

I wouldn't be surprised if there was a world where anyone could use magic. [Actually he probably has been to at least one like that...]