扇谷上杉氏的一族，但是亦有说法指是出自深谷上杉家或山内上杉家并成为扇谷家的犹子。父亲可能是上杉朝昌、上杉定正或是上杉朝兴。最初以七泽七郎的名称在奥羽以浪人身份活动。朝兴的儿子朝定（如果跟从后者的说法的话，是宪胜的兄长）在河越夜战战死而令扇谷上杉氏的嫡流灭亡，于是被太田资正拥立并继承上杉氏的家督。

1559年（永禄2年），在太田资正从北条氏康手上夺回松山城后以城主身份入城，但是在2年后被北条・武田连合军包围而降伏。前往救援宪胜的上杉辉虎到达石户城后得知宪胜降伏后被激怒，于是斩杀成为人质的宪胜的儿子。