The original Devils are Angels that fell from grace. They were created to fight Demons, with Beelzebuth and his legion being the most successful. Over time, they began to take on certain aspects of Demons to better fight them, eventually taking on the horrible visages they have today.