赵正永1951年出生，安徽马鞍山人，中央党校研究生文化程度，1968年11月参加工作，1973年11月加入中国共产党。历任安徽省马钢公司钢铁研究所技术干部、公司团委副书记、共青团安徽省马鞍山市委书记，马鞍山市委常委、团市委书记、市委秘书长、市委副书记，黄山市委副书记、书记，安徽省公安厅厅长，省委政法委书记，2001年6月起任陕西省委常委、政法委书记、常务副省长。是中共十五大、十六大代表。
2020年7月31日，天津市第一中级人民法院公开宣判第十二届全国人大内务司法委员会原副主任委员、中共陕西省委原书记 赵正永受贿案，对被告人赵正永以受贿罪判处死刑，缓期二年执行，剥夺政治权利终身，并处没收个人全部财产，在其死刑缓期执行二年期满依法减为无期徒刑后，终身- ，不得减刑、假释。赵正永当庭表示服从法院判决，不上诉。