Mortals have nothing to do with where demons come from in Azeroth, either. They come from the Nether, and return to it if they're destroyed in the mortal realm.

...demons are also used as servants, by certain types of magic-users who summon them from the Nether, but-- it's generally looked down upon. Corruptive magic and all.