"And war broke out in heaven: Michael and his angels battled with the dragon, and the dragon and its angels battled but it did not prevail, neither was a place found for them any longer in heaven. So down the great dragon was hurled, the original serpent, the one called Devil and Satan, who is misleading the entire inhabited earth; he was hurled down to the earth, and his angels were hurled down with him."
Digimon: Devimon is said to be a fallen Angemon. Lucemon definitely is, an angel Digimon who went bad and was imprisoned for it. "Fallen Angel Digimon" is actually one of the types that Digimon fall into, though Lucemon's the only one known to actually be this in-story.
The titular Panty and Stocking of Panty & Stocking with Garterbelt. Stocking gets to go back to heaven in the penultimate episode, but returns in the last to help Panty defeat Corset; the final scene states she's not actually an angel but a demon.
Appropriately, the end credits song for the show is called "Fallen Angel" and is about said angel longing for her home in heaven.
Lucifer and Gabriel of Saint Beast are fallen angels. While kind of evil, it's hard to say they were wrong to fall given who is in charge. Judas and Luca, though armed with nobler intentions, end up falling too.
A Certain Magical Index: A Fallen Angel makes an appearance. Not exactly its fault so in compliance with its extremely lawful Lawful Neutral nature it begins a spell of world destroying proportions in order to get back home. Later in the novels(vol.12) is confirmed that the angel is Archangel Gabriel, the one who destroyed Sodom and Gomorrah.
There are many Fallen Angels in Neil Gaiman's short story (later adapted as a comic) "Murder Mysteries". Oddly, Lucifer isn't one of them... yet.
Zauriel from the Justice League is sort of a fallen angel. He lives on earth and has a mortal body, but left of his own volition and is decidedly not a villain. His original archenemy was the angel Asmodel, who after his plan to emulate Lucifer failed became a more conventional fallen angel, imprisoned in Hell. In one arc when the US military turned against superheroes soldiers were convinced to shoot at him when their commander claimed he was a fallen angel. Then they shot at Superman, and gave up.
Similarly, The Spectre is actually the fallen angel Aztar, who participated in Lucifer's rebellion and then repented. God realized that that Aztar needed rehabilitating before he could be allowed to get rid of that "fallen" status. As a result, he's spent the entire time since the Fall acting as an agent of God's Vengeance, punishing those who escape justice at human hands, bound to a human soul that acts as a sort of combined moral compass and parole officer. He'll be allowed back into heaven when he's punished every unpunished-by-man sinner on Earth.
Liandra, the protagonist of the comic book Fallen Angel is, as one would expect from the title, one of these. A former guardian angel, she was banished when went against God's rules of non-interference and slayed the killer of one of her charges.
The Fallen, the Big Bad of Transformers: The War Within: The Dark Ages is actually one of the original Transformers, charged with guarding Entropy and observing the end of the Universe. Along the line, he decided to ally with Unicron to achieve his apocalyptic goal, losing his true name when his betrayal was discovered.
Ironically it was Megatronus Prime. One would have to wonder at the thought process behind Optimus and Megatron's father effectively choosing to name one of his sons after their version of Lucifer, and not expect it to bite him in the backside.
Although there are some stories that say Megatron actually chose the name himself.
The titular beings of Necrophim are former angels cast down into Hell. To make matters worse, Hell was already inhabited by demons, who are not happy about having to share their dimension with Heaven's outcasts.
Neil Gaiman's The Sandman features a Lucifer (referred to a Lucifer Morningstar as his full title) who wasn't so much "fallen" as he was "pushed". It is heavily implied, if not outright stated, that Lucifer's "fall" was a case of entrapment (in the legal sense) set up by God, because God needed to put one of his own in charge of Hell.
Later on, Lucifer gives up being in charge of Hell, and it ultimately passes onto two other angels, by decree of God. When one of them hears this, he claims he will rebel, but then realizes he would then be going to hell anyway. Lucifer's story then leads into the events of the Lucifer comic, in which Lucifer makes his own Creation, and ultimately rejects even that, exiling himself from all reality to escape God's influence.
In Preacher, being cast down is a punishment for treasonous acts in Heaven. The father of Genesis is cast down at the very start of the series, nearly taking out US Air Force jets (and is subsequently captured by the Grail). Later, two minor-character angels are dropped; they're later seen having opened a hotel in Vegas and not being very depressed about their fallen status.
The First of the Fallen in Hellblazer is something of this sort: He was intended to be God's conscience (Shoulder Angel, if you will), and was cast from heaven when he came to believe God was insane and that his existence was meaningless. According to a somewhat convoluted Vertigo canon (trying to keep continuity with The Sandman) he was the first being God cast from His sight, long before Lucifer's rebellion, but is much less powerful than Lucifer and thus not the lord of Hell until Lucifer quits. The First of the Fallen acts much more like a 'stereotypical' devil, with soul-bargains and so on, and antagonizes John Constantine on a regular basis. This leads to almost equal amounts of Did You Just Scam Cthulhu? from Constantine's side.
Imperfect Metamorphosis has Shinki and Sariel, rulers of their respective underworlds. Interestingly, Shinki's human appearance is a personal choice, one which Sariel did not share, leaving it as a gender-less energy being. Also, and more plot relevant, is their sibling Azrael, of whom EX!Rumia is an avatar of.
The Pony POV Series has Celestia and Luna's brother Morning Star — originally created to be the Anthropomorphic Personification of Perfection and Beauty, he instead came to represent Temptation and Evil, and after trying to overthrow the Elders, he was sealed away. He was released by the Draconequi to fight on their side during their war with the Alicorns (during which he played Evil Mentor to Discord); while his fate is never shown, Word of God is that he was killed during the war (though given the nature of the Alicorns, how "dead" he is is debatable) or imprisoned in Hell as part of the peace treaty.
In the Frozen fanfic Sorry About The Mess, this is true nature of both Grand Pabbie and The Mirror, although they both had very different reasons for why it happened
In Bedazzled (1967), the Devil (or Lucifer as he was known then) explains he was once God's favorite angel and was booted out of Heaven when he wanted some of the same adoration God received. The two had since had a running wager on who could claim ten billion souls first; if Lucifer won he could reclaim his old place.
In Wings of Desire angels Damiel and Cassiel are tired of being angels rather than human and just listening to the thoughts of humans without being part of what they see ad when Damiel falls for a French trapezist he decide it's time to fall and live as a human.
There's a fallen angel in City of Angels. He wasn't evil; he just wanted to experience human life. Then the protagonist falls... in love. And takes the plunge.
Dogma is about two fallen angels attempting to return to heaven. A deleted scene implies that much of the evil and corruption seen in the fallen angels who became demons stemmed not from inherent evil but that which was brought to Hell by damned humans. Twisted and corrupted by the self-imposed torture of the damned, the fallen angels became what humans expected them to be.
The Angelwalk trilogy featured three protagonists—an angel who had almost joined the rebellion against heaven, a demon who almost didn't, and an angel who had never wavered. Late in the middle book, Observer gets a chance at redemption—maybe—but doesn't take it. (Possibly subverted in that it may be predestined that he can't. Careful; thinking about it too hard has broken many brains.)
The Knights of the Blackened Denarius are all powered by Fallen Angels trapped in one of 30 silver coins, believed to be the 30 pieces of silver Judas was paid to betray Jesus. When first touched by the coin, whether intentional or not, a Shadow of the Fallen enters the human and tempts or torments the possessed into willingly taking up the coin. Anyone who holds the coins has the old as time Fallen acting as an advisor, they cease to age, and they get the ability to transform into a battle form that features things like super-strength and various pointy bits. The more mental fortitude and will you have the more control you have over the Fallen. Too weedy in the willpower department and they'll enslave you: Stronger minds enter into a sort of partnership instead. Only way to get rid of them is to voluntarily give up the coin, which would generally happen after feeling genuine remorse. The Order's leader got Harry to touch one of the coins via Batman Gambit, leaving him with a shade of the Fallen Laschiel in his mind trying to sway him to the Dark Side. However, Harry not only resisted the temptation for over four years, but ended up unintentionally turning the shade (which he dubbed "Lash") into its own independant being, to the point where she pulled a Heroic Sacrifice out of love in order to protect Harry from serious brain damage.
The main Fallen Lucifer does exist as well. He gave the Denarians superpowered Hellfire twice for a task. And, considering the role of balance of Good and Evil, when a Fallen lied to Harry and it lead to Harry committing suicide, an archangel was the one to balance the scales. Since Heaven wouldn't go beyond the level of Hell's infraction, the Prince of Darkness is a top candidate one for the Fallen who lied to Harry.
In the series The Fallen by Thomas Sniegoski, fallen angels have children with humans, producing the half and half children called Nephilim. The main character Aaron is the son of Lucifer
Anthony J. Crowley, from Good Omens, although he didn't so much Fall as "saunter vaguely downwards". He's definitely a sympathetic portrayal, and his opposite number is Aziraphale, an angel, who is also officially the Enemy — except instead of battling to the death, over the past 6000 years of knowing each other they've become best friends. Aziraphale and Crowley tend to lunch together, go out for drinks, and join forces against Heaven and Hell to help prevent Armageddon. Aziraphale used to be the angel of the Eastern Gate of Eden; Eden being where they met, although Crowley (originally known as "Crawly") had the form of a snake at the time. Yes, Crowley's that snake.
In The Guardians, demons are angels who supported Lucifer's bid for power, and nosferatu are the angels who did not choose a side and were cast down to Earth as punishment.
The guardian angel in Maura's Angel by Lynne Reid Banks.
In the book Humans an angel is sent to Earth to destroy it. As he begins to live among humans, he decides to defy God and let humanity live. He "falls" out of God's grace and becomes a human for love.
In I, Lucifer, the story is told from the titular Fallen Angel's perspective whilst he inhabits the body of a mortal. Lucifer even details the fall from paradise.
The Silmarillion & The Lord of the Rings: Morgoth/Melkor is the only Fallen Vala (Archangel) and becomes J. R. R. Tolkien's version of Satan. Sauron, the Wizard Saruman, the Balrogs, and probably the Werewolves, are all Fallen Maiar (Angels). Dragons, and possibly even Ungoliant, may be Fallen Maiar as well. Originally all Úmaiar, as they're called, can take any form they please, just like good Maiar. But since evil is something of a degenerative spiritual disease in Tolkien's writing, they often end up with Shapeshifter Mode Lock, which makes it possible to "kill" them.
In L. Jagi Lamplighter's Prospero Lost, elves are fallen angels. They have scars on their backs where the wings had been. (This is an authentic piece of folklore — one explanation of The Fair Folk is they were fallen angels who didn't quite qualify for Hell.)
The Nightside series has Pretty Poison, a fallen angel who now works as a succubus. She ultimately redeems herself and earns her way back into Heaven.
"Murder Mysteries" (also a comic book, not quite in The Sandman continuity) by Neil Gaiman features a man who meets the fallen angel Raguel, formerly Vengeance of the Lord. He recounts how he solved the first murder, and how he felt his purpose was subverted in the process so that Lucifer would witness the injustice of God.
In Hush, Hush by Becca Fitzpatrick, Patch is a fallen angel.
In Gene Stratton Porter's Freckles, a marvelous black feather causes Freckles to contemplate this trope:
What if the angels of God are white and those of the devil are black? But a black one has no business up there. Maybe some poor black angel is so tired of being punished it's for slipping to the gates, beating its wings trying to make the Master hear!
In Ghost Strike, an epidemy turns angels into gargoyles, and Guardians into gnarls.
The Monsters episode "Hostile Takoever" featured a Fallen Angel who called himself "Obeah" and looked more like a conventional demon than an angel after falling into Hell.
Obeah (disguised as the janitor): I had a pretty bad fall. Maybe you've read about it... in The Bible? That's what they call it. A Fall. I'd say I was pushed!
In Supernatural, fallen angels are angels who have been cut off from Heaven; the resulting affect on angels varies depending on how high said angels are on the celestial hierarchy. Their reason may range from simple AWOL to full-on rebellion, but all of them inevitably land themselves a spot on Heaven's Most Wanted List, so each individual fallen angel come up with ways to evade the armies of Heaven.
Anna, knowing this, cuts her angelic energy—Grace—out when she left Heaven. Reborn as an almost-human, it is nearly impossible for the Heavenly Host to find her among the billions of people on Earth.
Castiel is probably the more traditional fallen angel, slowly losing his powers throughout season 5.
Balthazar's defection might eventually run into this problem as well, so he keeps himself charged with human souls.
For seraphs, even after severing ties with Heaven, they still keeps all of their abilities. And though they can be exhaust when over-using their power, their angelic energy can be self-replenished with rest.
Castiel in late-season 7 and season 8 is a fallen seraph. He is clearly weaken by his time in Purgatory probably due to over-taxing himself in Monster Land, but soon self-recharged after his release.
For archangels, being cut off will have absolutely no effect on them. They will keep all their abilities and complete with an unlimited self-sustained power source to boot.
Lucifer, of course, is a fallen archangel. The demons of this setting are all derived from human souls; if Lucifer took any other angels with him when he left, they go unmentioned and are apparently dead now. If any demons are former angels, they are most likely all drained of their angelic powers long ago, became human, then damned in Hell due to not being high enough on the angelic food chain.
Gabriel. The reason he can skip out of Heaven and keep all his abilities is because he is an archangel.
At the end of season 8, Castiel loses his grace and all of the angels fall. The others have only lost their wings, so they retained some of their power, but Castiel is pretty much a human.
Hannibal: Dr. Hannibal Lecter isn't a literal example, but the concept of the Fallen Angel is the primary influence on how the show's version of this character is presented.
Bryan Fuller: [Mads Mikkelsen, the actor who plays Dr. Lecter] talked about the character not so much as 'Hannibal Lecter the cannibal psychiatrist', but as Satan – this fallen angel who's enamoured with mankind and had an affinity for who we are as people, but was definitely not among us – he was other. I thought that was a really cool, interesting approach, because I love science fiction and horror and – not that we'd ever do anything deliberately to suggest this – but having it subtextually play as him being Lucifer felt like a really interesting kink to the series. It was slightly different than anything that's been done before and it also gives it a slightly more epic quality if you watch the show through the prism of, 'This is Satan at work, tempting someone with the apple of their psyche'.
Within Temptation: The song Angels seems to be about this and has the lines, "Fallen angel/ tell me why/ what is the reason/ the thorn in your eye"
"Fallen Angels" by Black Veil Brides is about this (duh), but uses the fallen angels less as an evil figure and more as a symbol for misfits and outcasts.
Myth & Religion
Older Than Feudalism: The Bible is the Ur Example. The book of Job states that not even the angels are perfect though we do not get to any fallen angels until Satan in the New Testament, unless you consider apocryphal Book of Enoch, which offers several more along with one of the few pre New Testament examples of a fallen Satan.
In Islam, this is considered impossible. Angels are said to have no free will whatsoever, so they can't fall. Instead, Shaitan (a.k.a. Iblis) and his followers are considered fallen djinn.
Lucy Furr's gimmick was getting kicked out of "The Erotic Heavens" and deciding to prey on Earth's hoes (and steal the souls of wrestlers). Opposed by sweet Heaven Sent and Jerk Ass Angel Williams from "The Canadian Heavens".
In the first season of Old Harry's Game Satan was prone to reflecting wistfully on his time as an angel, much to the irritation of his lieutenant, Gary.
Satan: Do you remember my wings, Gary?
Gary: Not really, no.
The demons in In Nomine. Also, angels can fall and become demons by violating their angelic nature. (Except for Malakim.) note Though demons originated as fallen angels most demons in the setting's "present day" were never angels but were created as demons.
Likewise with the robots in the reboot game, Demon: The Descent. They had a mission, and they decided to ignore at least part of it, and in so doing were disconnected from the God-Machine. Although the portrayal of the God-Machine casts the robots in a lot better light than is normally the case. These robots refer to themselves as Angels, before the fall.
In Dungeons & Dragons 3.5note Specifically in Tyrants of the Nine Hells the original Erinyes fell from Heaven. Their descendants in the present day are the only devils who are actually born, and not created. They definitely look the part, being attractive, black feather-winged beings. They are a race of deceivers, Horny Devils who lead followers of good religons away from their faith. In 4th Edition, all devils from the generic setting are fallen angels (or at least decendants of them), who backed Asmodeus' overthrow of their patron deity. Earier editions only claim a few of them are; Dispater and Mephistopheles were members of the original group (along with Moloch, but he was deposed), while Baalzebul was another who fell later.
In Infernum, demonkind are descended from the First Fallen's mating with spawn. Newly Fallen angels in the present day tend to die very quickly; the survivors usually become worse than demons.
Warhammer 40,000: Horus sided with the Chaos gods against the God Emperor, taking half of the Emperor's Space Marines into Chaos with him.
The Devils of Nobilis. In the first two editions, they were closer to the classic take on the trope, championing power, corruption and suffering. In third edition, the Angels' sense of justice demands the wicked be punished; some disagreed, for they loved everything, including the wicked and corrupt, and were cast out, becoming Devils.
In Disgaea female healers are apparently fallen angels, Flonne in the best ending for the first gamealso a case of Dark Is Not Evil as she's every bit the same lovable ditz as she was as an angel, only in a skimpy outfit and a little sexier.
In The World Ends with YouSanae Hanekoma is revealed to be Fallen in the Secret Reports because of his involvement with teaching Minamimoto how to create Taboo noise.
In Fall from Heaven the Fire Angel/Goddess Bhall fell... right through a city, dragging it to Hell with her. When she landed, she went into a coma for nearly 1000 years.
The insanely difficulthidden boss from BayonettaRodin. The reason why he was kicked out wasn't because he was doing bad things. Its implied in his entry in the Book of Laguna that he was TOO POWERFUL to exist there.
In Solium Infernum, you are one of the demon lords fighting to become the new Devil after the old one disappeared.
The Prologue of Dragon Quest IX sees your hero falling to earth after an accident, rather than losing their powers through their own actions. Later, a straighter example is shown in the Woobie, Destroyer of Worlds villain.
However, one of Pit's Palette Swaps in Super Smash Bros. Brawl shows him with a dark outfit and black wings. According to Word of God, it was made to make him look like a fallen angel. Said costume was the inspiration for Dark Pit in Uprising, who also is one.
Growlanser IV: Wayfarer of time features a world that was nearly destroyed by angels 2,000 years ago. The angels return to once again attempt to destroy the world and it is up to the protagonist's party to stop them.
Anghel in Hatoful Boyfriend insists he is the reincarnation of one and is summoned by the protagonist wishing for the 'Mad Love of a fallen angel'. However, he is considered the 'class eccentric' and has a normal name as well, which he refuses to answer to - it seems to cause him pain.
Ultima in Final Fantasy XII was originally an angel in charge of guiding souls to aid in reincarnation. Her pride led her to lead the other Espers in a rebellion against the gods. As punishment, she was sealed away in the Great Crystal of Giruvegan. She is fought there as a boss.
The first was Izual, who turned his back upon Heaven and threw in with Hell, not only filling in the Prime Evils on the Soulstones and how to corrupt them, but also helping them mastermind their own exile from Hell into the mortal realm of Sanctuary, breaking the pact between Heaven and Hell made at the end of the Sin War and pretty much setting the events of the main series into motion.
On the other end of the spectrum is Tyrael. As revealed in Diablo III, Tyrael renounced his angelic status after learning that his angelic brethren cared little to nothing about Sanctuary and humanity in general and voluntarily fell to Sanctuary as a mortal so that he could aid mankind directly against the forces of Hell.
And as of Reaper of Souls, Malthael has returned, having become the Angel of Death. He was once the leader of the Angiris Council before the destruction of the Worldstone. He seeks nothing less than the destruction of humanity in defiance of the Council's vote to spare them, and seeks to bend the evil powers of the Black Soulstone to his will to do so. Even Imperius, the other angel who voted aginst sparing humanity (and very much not a nice person), believes Malthael has gone too far and needs to be put down.
The Doomguard, members of the Burning Legion, were created as servants of the Titans, tasked with policing the use of arcane magic and eliminating anyone who used forbidden magic. Sargeras broke them free from the Titans and they now view their past existence as slavery.
MAG ISA: Lucia gets mistaken for Lucifer a lot. Maybe she is, maybe she isn't. Who knows?
Misfile: Technically Rumisiel is a fallen angel, or at least a semi-fallen one since he has been banished from heaven on a temporary, with a distinct prospect of it becoming permanent, basis. He's rather eager to clock up some karma points to get back in though.
Jack has Lucifer of course, as well as some others such as "Mr. Aecas" who works with Vanity to steal mortals and harvest their energy in an attempt to make her beautiful again. Skye Blue Deer is one who asked God for forgiveness and was put in charge of Purgatory as a means of earning his way back to Heaven.
The Monster Girl Encyclopedia: This is what happens when angels get corrupted by succubi. At first it just twists their logic, thinking that sex is proper reward for good deed. They still think that they're doing holy work, rewarding good-doers with pleasure using their body. Eventually, however, they will realize their own desire and fully transform into dark angels.
New Vindicators has plenty of these, going by Judeo-Christian influences. There were two Falls-the Fall of Pride, when Lucifer lead a third of all the angels into a failed rebellion and were cast out into hell; and the Fall of Lust, when Samael and some of the Gibborim fell to take human brides. This plays a huge part in the story, because when the seven fallen who were Seraphim (also known as just the Fallen) have children, they are called Nephilim, humans with superpowers able to wield Hellfire. In turn, children of Nephilim are Neo-Sapiens, the setting's equivalent of mutants. In addition, the plots of the seven Fallen are very important-five of them plot to usurp Lucifer's throne, and Samael, the one good guy among them, who fell for Love and not Lust, seeks to counter their moves.
Implied with Belladonna from All Dogs Go to Heaven The Series. She's Anabelle's (an angel) cousin and responds to Anabelle's pleads with Charlie to 'think of Heaven' with 'Heaven? Been there, done that', implying she was once an angel.
Invoked for metaphorical purposes in Gargoyles. In medieval Scotland, Goliath's love went by the pet name he gave her- Angel of the Night, or just Angel for short. Fast forward a thousand years, and "Angel" has become the Big Bad, now calling herself Demona. Later, Goliath and Demona's daughter is introduced, and the fact that she's named Angela only reinforces the symbolism.