在远古时代，先民（the First Men）在北方构筑了一道长城，将北地的妖魔鬼怪与南方的维斯特洛大陆隔离，守卫这道长城的就是「守夜人」。担任这个艰苦的光荣任务的集团，却是由最不名誉的人们所组成。只要立誓终生成为「守夜人」，无论原来在大陆上犯了多大的罪，都能一笔勾消；因此绝境长城成了流犯逃亡、重犯被遣送的聚居地。除此之外，遭人岐视的私生子、无家可归的流亡战士，也都能在这里找到栖身之所。他们来到此之后，一生就只剩下一个目的，全力地阻止北方蛮族与怪物的侵袭。守夜人需立下血誓，终身衣墨。背誓者因为无路可走，除了被处决之外，唯一的去处只有出长城，居于自由蛮族之间。
守夜人最初拥有十九个要塞，分别是：西桥堡、影子塔、哨兵楼、灰卫堡、石门寨、霜雪山、冰痕城、长夜堡、深湖居、王后门、黑城堡、橡木盾、水滨寨、黑貂厅、冰晶门、长车楼、烽火台、绿卫堡、东海望。如今只剩下三个：黑城堡（Castle Black）、东海守备队（Eastwatch by the Sea）与影子塔（Shadow Tower），人数也不足千人。因为守夜人的努力，南方之地长期以来都未曾被骚扰，「妖魔鬼怪」只存在于老奶妈的故事里。但也因此之故，人们逐渐淡忘了北方的危险，守夜人也只被诸王当成流放政治犯的地方。但人们不知道的是，北方的自由蛮族中已经出了一位强力的领袖，整军建治正准备往南方进发；更甚者，销声匿迹已久的邪恶异鬼也悄悄再现，让死去的战友倏地化为僵尸成为敌人，更是在从未从见闻过不死生物的守夜人身上加诸了沉重的恐惧压力。
守夜人最主要的职业为游骑兵，他们全身均著黑色，加入者可免除过往一切罪恶。但守夜人只接受男性加入。除了骑马的游骑兵之外，守夜人之中也存在著斥侯、猎人、养鸦人、甚至间谍，以因应各种不同需要。只有最适合的战士，才能成为游骑兵。 8，000年前是维斯特洛著名的“长夜”，在这个时代，在整整一代人的时间里都是冬夜，恐怖的寒冷无处不在。异鬼从极北方袭来几乎杀掉了七大王国里的每一个人。“长夜”终结于黎明之战，守夜人军团建立并击溃了异鬼。在此之后，长城建立了，传说长城的建立得到了巨人族和传奇的“筑城者”布兰登的帮助。传说还认为是“筑城者”布兰登给予了守夜人“布兰登的馈赠”，这片从长城向南25里格的土地，不过现代学士们争论说是另一位布兰登所为。
在守夜人千年的历程中，最著名的事件发生在第十三代司令官之时，所有有关他的名字的记载均已被毁，有关他我们唯一所知的称号是“夜之王”。他和一个诡异、苍白的“僵尸似的女子”同床后宣布自己称王并封那名女子为王后。他用巫术奴役了他的守夜人兄弟，干下了许多恐怖的勾当。他这样统治了十三年直到临冬城的史塔克家族和塞外之王（King-beyond-theWall）乔拉莫（Joramun）联合起来击败了他为止。这个乔拉莫被认为曾吹起了冬之号角，从大地中唤醒了巨人族。 守夜人军团的编制大致为
总司令： 统领全军团，按照传统，总司令需要通过三分之二的兄弟选举才能出任。
首席顾问： 一般由学士担任，相当于参谋长兼医生。
首席游骑兵： 受命指挥守夜人军团的所有武装力量。
总务长： 担负起整个军团及馈赠地的管理任务，相当于后勤部长。
据点指挥官：守夜人全盛时期，长城上19个堡垒都有自己的指挥官，只有黑城堡、东海望、影子塔有指挥官及相应的军团驻扎。据点指挥官一般也有自己的学士、事务官，权限类似总司令但受总司令节制。
首席工匠：负责整个军团的装备供应，相当于装备部长。
首席浪鸦：负责周游维斯特洛，招募人手。
教头：负责培训新加入军团的新兵。
莫尔蒙时期守夜人军团编制
总司令：杰奥·莫尔蒙爵士
守夜人军团第九百九十七任总司令，外号“熊老”，前熊岛伯爵，乔拉·莫尔蒙之父，加入守夜人军团原因不明。
——他的事务官兼侍从琼恩·雪诺，临冬城私生子，外号 “雪诺大人”，受叔叔班扬·史塔克影响，自愿加入守夜人军团。
首席顾问：伊蒙·坦格利安学士
守夜人军团首席顾问，故事开始时102岁，梅卡一世之三子，伊耿五世之兄，杰赫里斯二世的三伯，疯王伊里斯二世的伯祖父。幼年时在旧镇打造了自己的项链，服侍长兄戴伦，后为避免王位纷争，拒绝大议会的意见将王冠留给弟弟伊耿，只身前往绝境长城。
首席游骑兵： 班扬·史塔克 （爵士？）
在军团中颇受好评的首席游骑兵，故事开始后不久在一次巡逻任务中失踪，总司令莫尔蒙坚持在未确认其生死之前不任命新的首席游骑兵。他是临冬城公爵艾德·史塔克的弟弟，琼恩·雪诺的叔叔。读者坊间传闻，其武力比兄长艾德要高。
首席工匠：奥赛尔·亚威克
总务长： 波文·马尔锡
——他的事务官，艾迪森·托勒特，一名消沉的灰发侍从，外号“忧郁的艾迪”，其冷笑话之雷人功力颇受守夜人军团成员及众多读者追捧。
首席浪鸦： 尤伦
一个外表邋遢的黑衣老头，奉命游走在维斯特洛大陆上收集强盗、小偷、杀人犯及政治犯的资深守夜人。
东海望指挥官： 卡特·派克
出身于铁群岛的铁种，现任守夜人军团东海望（港口）指挥官。
影子堡指挥官：丹尼斯·梅利斯特爵士
出身于海疆城，投入守夜人的原因不明。
——科林，影子塔的资深游骑兵，外号“断掌”。