寛永11年(1634年)11月12日、第3代将軍・徳川家光政権下の老中・堀田正盛の三男として生まれる。寛永12年(1635年)に義理の曾祖母に当たる春日局の養子となり、その縁から寛永18年(1641年)、家光の嫡男・竹千代(徳川家綱)の小姓に任じられて頭角を現した。寛永20年(1643年)、家光の上意で春日局の孫に当たる稲葉正則の娘と婚約、春日局の遺領3000石を与えられている。 慶安4年(1651年)、家光の死去に際して父・正盛が殉死すると、遺領のうち下野新田1万石を分与され、守谷城1万3000石の大名となる。同時に従五位下・備中守に叙位・任官する。その後も4代将軍・家綱の時代に順調に昇進し、明暦2年(1656年)に稲葉正則の娘と結婚、正則の後見を受けて万治3年(1660年)には奏者番となり、上野安中藩2万石を与えられた。同年に長兄の堀田正信が改易されたが、お咎めは無かった。寛文10年(