Bolton Hanesi, Westeros’taki en eski ailelerden biridir ve binlerce yıl önce Kahramanlar Çağı’nda ortaya çıkmıştır. O zamanlar Kızıl Krallar olarak bilinen Boltonlar, Stark Hanesi'nin Kuzey’i tek bir bayrak altında birleştirmesine yüzyıllarca direndi.
Bu karanlık dönemde Boltonlar, düşmanlarını canlı canlı yüzmeye başladılar ve bu, onların "Yüzülmüş Adam" simgesi ve "Kılıçlarımız Keskin" sloganıyla özdeşleşti.
Boltonlar, Beş Kralın Savaşı sırasında Lannisterlarla ittifak kurmayı seçti ve Roose Bolton, Robb Stark'ı kendi elleriyle öldürdü. Ancak Roose, yeni doğan oğlunun doğumuyla meşrulaştırılmış oğlu Ramsay'i miras sırasından çıkarmak gibi bir hata yaptı.
