In some stories, demons (and Satan/Lucifer, their leader) were fallen angels - those who rebel against God and were cast out. This supposedly predated humans, and also means that Satan was God's creation, like all other angels.