秀吉（后来的丰臣秀吉）的家臣加藤光泰的次子出生。文禄2年（1593年）8月，贞泰的父亲光泰在文禄之役期间死去，年仅14岁的贞泰继任家督并且出仕于秀吉，拜领甲斐国。翌年，他叙任为从五位下，并且获赐姓丰臣。文禄4年（1595年），他移封至美浓4万石。庆长5年（1600年）爆发的关原之战中，贞泰从属于西军的石田三成，并且负责驻守尾张犬山城，后来他转投东军，在井伊直政的麾下作战。他在美浓大垣城与西军对峙后，在主战时与岛津义弘率领的岛津军交战，其后又与稻叶贞通一同攻陷由长束正家驻守的，以东军胜利告终。贞泰则凭