Il titolo è appannaggio del signore della Nobile Casa Stark fin dall'Età degli Eroi.[2]
Quando il Continente Occidentale viene invaso dagli Andali, i Re del Nord respingono tutti gli eserciti che cercano di superare l'Incollatura[3] mantenendo i propri domini per migliaia di anni[1].
All'epoca della Conquista, Torrhen Stark sceglie di giurare fedeltà ad Aegon il Conquistatore invece di affrontarlo in battaglia, rinunciando alla piena sovranità sulla regione e al titolo di Re del Nord.[3]
Durante la Guerra dei Cinque Re, Robb Stark viene proclamato Re del Nord dai lord suoi vassalli e delle Terre dei Fiumi riuniti a Delta delle Acque in consiglio di guerra. Il titolo torna così in uso dopo circa trecento anni dall'unificazione dei Sette Regni da parte dei Targaryen.[4]