1924年12月出生于河北省易县安各庄一个农民家庭。1941年6月参加革命工作,同年加入中国共产党。历任河北省易县四区公安员、审讯员,易县唐湖镇公安派出所副所长,易县公安局科员、派出所干事。1948年5月随军南下,先后任湖北省随县城关镇镇长兼派出所所长、湖北省孝感专署公安处政保股股长、湖北省汉阳县公安局局长、县委副书记、县长、县委书记。这期间,1948年1月到河北省阜平中共中央党校学习,1953年3月到武汉中共中央中南局党校学习。1959年1月,在全国支援东北建设的高潮中,赵连吉同志被组织安排到昌图县任县委书记。1968年1月受文化大革命影响,到昌图县“五七”干校学习,后到下二台公社插队劳动。经落实政策,1973年9月起先后任法库县革委会副主任、康平县委书记,铁岭地委常委、铁岭地区行署副专员,铁岭市人大常委会副主任、党组副书记,铁岭市人大常委会主任、党组书记。 1989年11月离职休养,享受副省级医疗待遇。赵连吉同志是辽宁省第五届、第六届、第七届人民代表大会代表。