扇谷上杉氏的一族，但是亦有说法指是出自
深谷上杉家或山内上杉家并成为扇谷家的犹子。父亲可能是上杉朝昌、上杉定正或是上杉朝兴。最初以七泽七郎的名称在奥羽以浪人身份活动。朝兴的儿子朝定（如果跟从后者的说法的话，是宪胜的兄长）在
河越夜战战死而令扇谷上杉氏的嫡流灭亡，于是被太田资正拥立并继承上杉氏的家督。
1559年（永禄2年），在太田资正从北条氏康手上夺回松山城后以城主身份入城，但是在2年后被北条・武田连合军包围而降伏。前往救援宪胜的上杉辉虎到达石户城后得知宪胜降伏后被激怒，于是斩杀成为人质的宪胜的儿子。