徳川氏の家臣。永禄5年（1562年）、扇谷上杉家の末裔であり、駿河国今川氏家臣の加賀爪政豊の子として誕生した。<br>
永禄3年（1560年）5月に桶狭間の戦いにて今川氏当主の今川義元が戦死すると勢力が衰え、遠江を所領としていた加賀爪氏も三河の徳川氏の勢力下となった。政尚は若くして徳川家康に仕え、天正12年（1584年）の小牧・長久手の戦いで敵を討ち取る武功を挙げ、その後の豊臣政権における九州平定、小田原征伐、奥州仕置にも従軍した。