赵正永1951年出生，安徽马鞍山人，中央党校研究生文化程度，1968年11月参加工作，1973年11月加入中国共产党。历任安徽省马钢公司钢铁研究所技术干部、公司团委副书记、共青团安徽省马鞍山市委书记，马鞍山市委常委、团市委书记、市委秘书长、市委副书记，黄山市委副书记、书记，安徽省公安厅厅长，省委政法委书记，2001年6月起任陕西省委常委、政法委书记、常务副省长。是中共十五大、十六大代表。