You can debate whether there were demons in hell before the angels fell.
Anyway, in D&D, outsiders aren't really species. They are concepts given form. People believe in evil, demons are made. People believe in good, archons are made.
It gets interesting once enough people believe that demons can be redeemed.