连尹同志是山西省黎城县北坊村人，生于1929年。1945年5月参加革命工作，1946年11月加入中国共产党。

1947年1月至1951年8月分别在太行实业公司和山西省工业厅从事人事工作，并任山西省工业厅青年团支部书记；1951年8月至1954年8月到中国人民大学工业经济系学习。1963年2月至1972年6月到中央组织部工作。1972年6月调冶金部干部部工作。1978年5月调中央组织部工作，历任经济干部局副局长，中央机关干部局副局长，党政外事干部局局长等职务。1988年7月到民政部工作，任副部长、党组成员，兼任部直属机关党委书记。

连尹同志长期从事人事、干部工作和政治工作。他工作深入，坚持原则，关心和爱护同志，受到干部、群众的信任和拥护，在培养、选拔干部工作中，做出了显著成绩，是一位优秀的组织工作者。

民政部副部长、党组成员连尹同志，因病于1992年5月28日在湖北省鄂州市逝世，终年62岁。