1951年3月生,安徽馬鞍山人,1968年11月參加工作,1973年11月加入中國共產黨,中央黨校研究生學歷。現任中共陝西省委書記、陝西省人大常委會主任。
在安徽工作期間,趙正永歷任安徽省馬鞍山市委副書記、安徽省黃山市委書記、安徽省公安廳廳長、安徽省委政法委書記等職。2001年6月調任陝西,歷任陝西省委常委、政法委書記,省委副書記、省長等職。
中共十五大、十六大、十七大、十八大代表,中共十八屆中央委員,十一屆全國人大代表,十二屆全國人大代表。