出生，家中长男。幼时由成为一向宗僧人的伯父堀扫部太夫和从兄弟奥田直政（后来的堀直政）一同养育。幼名菊千代。最初仕于大津长昌，接着仕于木下秀吉，在永禄8年（1565年）成为织田信长的小姓和侧近。16歳时担任将军足利义昭暂住的本圀寺的普请奉行等，负责各种奉行职，确立了侧近的地位。信长的侧近除了秀政以外，还有菅屋长赖、福富秀胜、大津长昌、矢部家定、长谷川秀一、万见重元等人。秀政渐渐从奉行职转移到战场上有活跃的表现。参加织田军主要的合战，在天正3年（1575年）参与讨伐越前的一向一揆。在天正5年（1577年