"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."
Satsuki from Bloody Cross. Though, it's never really explained how or why he became a fallen angel.
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.
To Aru Majutsu no 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 Gabriel, the one who destroyed Sodome and Gomorre
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 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.
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 Dresden Files: The Knights of the Blackened Denarius are all powered by Fallen Angels, each trapped in one of 30 silver coins, the same coins Judas was paid to betray Jesus. 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. Harry picked up one of the coins for a second once, and got an imprinted 'shadow' of the Fallen living in his head as a result. The 'shadow' eventually underwent Character Development and committed a Heroic Sacrifice, but this had no bearing on the Fallen itself.
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!
The trope is handled a bit confusingly in Supernatural. A major part of the falling process is a separate-able component called Grace. It glows under its own power and its presence causes a tree to sprout on the spot. The absence of an Angel's Grace effectively turns them human and gives them proper souls. Various Angels rebel against Heaven and are cast out, but most don't actually lose their Grace, so they're technically more celestial heretics than fallen angels.
Anna, who rebelled against the Celestial Bureaucracy and decided to become human and live on earth. She not only was reborn as a human but she still had the ability to hear an angelic newsfeed once the angels hit Earthsphere after the siege of Hell. Unusually for a fallen angel, she does get to go back... although the other angels aren't happy about it.
Castiel fits this trope in season five, although he's sickly and about as Chaotic Neutral as always. Cas was cut off due to politics and dwindled slowly instead of losing his powers at once.
Gabriel, although he's more of an angel in hiding than a fallen angel.
Lucifer retains all his powers as the second Archangel despite his fall from Heaven. 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 it is only through an intermediary process of Falling to earth, sinning there, and being damned.
Uriel and whoever are in his faction never make it beyond heretic to fallen, even after he goes around killing his brothers in support of a plan to defect to Lucifer.
"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 into any falling until Satan in the New Testament, unless you consider apocryphal Book of Enoch, which offers several more along with Satan earlier.
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.
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.) *
Though demons originated as fallen angels most demons in the setting's "present day" were never angels but were created as demons.
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 become worse than demons.
Played straight and inverted in "Warhammer 40000". Horus sided with the Chaos gods against the God Emperor, taking half of the Emperor's Space Marines into evil with him. However, the Imperium's angels, known as saints, are daemons.
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, Love Freak Flonne in the best ending for the first game also 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.
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.
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.
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 Literature/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.