From A Wiki of Ice and Fire
The Night's King makes love to his Queen
art by Curtana
|Allegiance||Night's Watch (former)|
|Born||In Age of Heroes|
|Book(s)|| A Storm of Swords (Mentioned)|
A Feast for Crows (Mentioned)
According to legend, the Night's King lived during the Age of Heroes, not long after the Wall was complete. He was a fearless warrior named the thirteenth Lord Commander of the Night's Watch. Later, he fell in love with a woman "with skin as white as the moon and eyes like blue stars". He chased her and loved her though "her skin was cold as ice", and when he gave his seed to her he gave his soul as well. Her description matches that of the Others.
He brought her back to the Nightfort and after the unholy union, he declared himself king and her his queen, and ruled the Nightfort as his own castle for thirteen years. During the dark years of his reign, horrific atrocities were committed, of which tales are still told in the North. It was not until his own brother, the King in the North, and Joramun, the King-Beyond-the-Wall, joined forces that the Night's King was brought down and the Night's Watch freed. After his fall, when it was discovered that he had been making sacrifices to the Others (possibly in a similar way to Craster), and after his fall all records of him were destroyed and his very name was forbidden and forgotten. It is likely this led the lords of the North to forbid the Night's Watch to construct walls at their keeps, ensuring the keeps would always be accessible from the south.
A Storm of Swords
While on his way north, Bran Stark recalls stories told to the Stark children of the Night's King and the Nightfort by Old Nan, servant in Winterfell. She said some people believe the Night's King was a Bolton, a Magnar, an Umber, a Flint, a Norrey, or a Woodfoot. However, she identifies the Night's King as a Stark of Winterfell and brother to the King of the North and hints his name was Brandon.
References and Notes