赵永吉，男，1945年生，河北抚宁人，吉林工学院毕业。1968年7月参加工作。1971年7月加入中国共产党。

历任吉林省动力机械厂工人，技术员，车间党支部副书记，生产技术科科长，车间党支部书记，副厂长。榆树县委副书记，吉林省纪委常委，副书记，辽源市委书记、人大常委会主任，吉林省政府秘书长，吉林省公安厅厅长。

1996年4月至1999年5月任吉林省委常委、政法委书记、公安厅厅长。

1999年5月至2005年3月任公安部副部长。

1996年4月授予副总警监警衔。

2005年3月免去公安部副部长、党委委员职务。

2005年4月12日起担任中国消防协会顾问。

是第十届全国政协委员。