赵连吉,年1月出生,河北省易县安格庄乡安格庄村人。
年6月,赵连吉加入中国共产党、参加革命工作。年至年,历任河北省易县四区公安员、易县公安局科员、中共中央党校学员、中国人民解放军第二野战军南下工作队队员、湖北省随县城关镇镇长兼城关镇公安派出所所长。年至年,历任湖北省孝感专署公安处股长、湖北省汉阳县公安局局长、汉阳县县长、中共汉阳县委书记。
年,赵连吉由湖北调到辽工作。年至年,任中共昌图县委书记。“文化大革命”期间,年至年,受迫害、下放农村插队。年至年,先后任中共法库县委常委、法库县革委会副主任,康平县革委会主任、中共康平县委书记,中共铁岭地委常委、铁岭行署副专员,中共铁岭地委顾问、铁岭市人大常委会党组副书记、副主任、党组书记、主任。
年离职休养。
离休以后,仍发挥余热,积极参与铁岭市委、市政府咨询工作和关心下一代工作,为全市的经济建设和其他工作继续做出贡献。