早在室町幕府統治時期，越後守護上杉家與府中長尾家之間是有着千絲萬縷的關係。
在南北朝之時，室町幕府的首任征夷大將軍足利尊氏就派遣自己的從兄弟上杉憲顯（山內上杉家之祖）率軍進入北陸道諸國討伐南朝方的勢力。
上杉憲顯也因功獲任關東執事（關東管領）的役職，負責輔佐鎌倉公方管理整個關東；另一方面，上杉一族又分別擔任了東國各地的守護職，控制地方。
關東管領的主要職責是輔佐鎌倉公方在其治內的政務。具體事務有三項：第一，根據鎌倉公方出具的御教書發出奉書和施行狀（室町時代專指免除段錢和授予守護不入特權的文書）；第二，擔任鎌倉公方及其治內諸侯與室町幕府的交流中介；第三，受理鎌倉公方所領收入的有關訴訟，並選定鎌倉公方下屬機構的管理人員。
可關東管領的權力來源不是鎌倉公方，而是在京都的征夷大將軍。
在南朝天授五年、北朝康曆元年（1379年）發生的「康歷之變」中，受鎌倉公方足利氏滿之命上洛的上杉憲方就是在伊豆獲得當時的征夷大將軍足利義滿任命他為關東管領的御內書後，返回鎌倉，迫使足利氏滿取消了上洛干預幕府的計劃。
在足利義滿仿照公家的五攝家（有資格擔任攝政關白一職的近衛、九條、鷹司、一條、二條五家）、七清華（地位僅次於五攝家、有資格擔任太政大臣的久我家、三條家、西園寺家、德大寺家、花山院家、大炊御門家和今出川家。江戶時代又增加了醍醐和廣幡家兩家家）家格設立的三職（擔任室町幕府管領一職的細川京兆家、斯波武衛家和畠山吾家三管管領家）七頭（擔任室町幕府侍所所司的四職，即丹後一色氏、但馬山名氏、播磨赤松氏和北近江京極氏四家，以及擔任侍所頭人的美濃土岐氏、擔任政所執事的山城伊勢氏和擔任關管領的上上杉氏。）中，關東管領上杉氏就名列七頭之一。
在這種一仆二主制的結構下，關東管領就成了室町幕府遏制鎌倉府的第一道關口。
其中，山內上杉家（上杉氏一門總領）世襲上野和伊豆守護，有時兼任相模守護、武藏守護；扇谷上杉家世襲武藏守護，有時兼任相模守護；越後上杉家世襲越後守護；犬懸上杉家世襲上總守護。因此，鎌倉公方在關東八國行使權力時，必須要依靠上杉一族的支持。
作為上杉家筆頭重臣的長尾一族是出自相模國鎌倉郡長尾鄉，該地的御靈宮更是長尾一族祭祖的地方。
長尾景忠（白井長尾家、足利長尾家之祖）作為上杉憲顯的重臣，也隨上杉憲顯一同進入越後，並轉戰北陸道諸國以及關東八國，立下了赫赫戰功，甚至還因此被足利尊氏許可使用二引兩的旗印。
之後，長尾景忠的子嗣大都被任命為關東八國的守護代，而其弟長尾景恆（長尾景春）則是留在了越後，擔任越後守護代，負責輔佐擔任越後守護的上杉憲顯之子上杉憲榮。
而長尾景恆為了穩固自身在越後的權勢，先後將子嗣入駐魚沼郡坂戶城、蒲原郡三條城、古志郡棲吉城，並讓他們世襲代官、郡司等職。這就是魚沼郡的上田長尾家、蒲原郡的三條長尾家（府中長尾家）、古志郡棲吉長尾家（古志長尾家）的來源。
至於上條家，家祖為上杉憲顯之孫上杉房方之子上杉清方。
上杉清方在其兄上杉憲實隱居之後，兼任山內上杉家當主，並出任關東管領、武藏守護等役職。之後，還節制長尾忠政（山內上杉家家宰）、長尾景仲（武藏守護代）等諸將於結城合戰中討伐謀反的關東公方（鎌倉公方）足利持氏，使關東八國恢復了一段時間的靜謐。
當時越後一國下轄七個郡，是位於扶桑北部沿海的一個狹長令制國，北起念珠關，南迄「親不知子不知」，領國面積僅次於陸奧、出羽、信濃等國。
越後一國在地理上可以細分為上越、中越、下越。上越有頸城郡，中越有魚沼郡、刈羽郡、古志郡、三島郡（析刈羽郡、古志郡各一部而置），下越有蒲原郡、岩舟郡（岩船郡）。
而越後一國
第五章 越後之亂
