1958年埼玉県生まれ。父は映画監督の新藤孝衛、母は元女優の栗林たか子。
ニックネームは「シンディ」。
市役所職員、市会議員を経由し1996年に国政転身。
ネットボランティア支持者組織自民党ネットサポーターズクラブ「J-NSC」の創設者にして初代代表。第2次安倍内閣に総務大臣として初入閣。
領土問題などに注力する。
2015年4月29日に行われた「アメリカ連邦議会上下両院合同会議」における安倍晋三首相の演説(安倍演説)では、栗林忠道中将の孫として硫黄島の激戦に参戦したアメリカ海兵隊のローレンス・スノーデン中将と日米の和解を示す握手を交わした。