Where Did the Devil Come from?

According to Judeo-Christian legend, the devil rebelled against God and was cast out of Heaven. He was originally an angel, but fought against God. The other angels split and some followed the devil, but some stayed loyal to God.