1523年）出生。父亲于大永5年（1525年）死去，而因为宪政只有3歳，于是父亲的养子上杉宪宽（古河公方足利高基的儿子）继任家督并成为当主。收家臣古幡良家（畑将监）的女儿为养女。享禄4年（1531年），宪宽因为关东享禄之内乱而被追放，于是宪政继承山内上杉家的家督，在成为关东管领的同年，确立了古河公方的地位。
与北条、武田战斗.天文10年（1541年），信浓的村上义清、诹访赖重、的武田信虎等人侵攻与上野邻接的信浓小县郡，并在5月23日的海野平合战中击败海野栋纲，栋纲逃到上野并向宪