Lucifer retained his wings, even after his fall from grace. However, when he and Maze abandoned Hell, they arrived at a beach in Los Angeles, where Lucifer expressed his hatred towards God by having Maze cut off his wings.
Lucifer put the wings in a secret compartment in his container. In "Favorite Son", the container was stolen by Renny under unknown circumstances. Lucifer retrieved the container, but, unfortunately, he did not find the wings where they were supposed to be.
Lucifer later burnt them in front of Amenadiel, as the angel was the one that had tipped Grant off to steal the wings, in an attempt to encourage him to go back to Hell.
Unknown to Lucifer, Maze kept a small feather belonging to his wings. When Amenadiel was dying from a fatal wound with no hope of survival, Maze revealed the feather to him and used it to heal the wound.
In "The Good, the Bad and the Crispy", after being knocked unconscious, Lucifer awakens in the desert with his wings restored.
In "They're Back, Aren't They?", Lucifer attempts to solve the mystery of the return of his wings. While Amenadiel thinks that God restored Lucifer's wings as a sign of forgiveness, Lucifer comes to the conclusion that God is not behind it. Instead, after learning of the Sinnerman, Lucifer thinks that "something darker" is behind the return of his wings. Lucifer also discovers that along with regaining his wings, he has lost his "devil face." Lucifer cuts off his wings and they are found by Amenadiel. However, later the wings were back again. Meanwhile, Amenadiel has not regained his wings or powers.
In "All About Her", after discovering that Marcus Pierce is in fact Cain, Lucifer theorizes that God restored his wings to make Lucifer stop Pierce from defying God's will. As God has screwed them both over, Lucifer offers to help Pierce defy God by finding a way for Pierce to permanently die.