高惠连，字公溥，晋江安平(今安海镇)人，宋开宝五年(972年)生。自幼聪敏过人，博学多才，与师友论文，析理精辟明快，人皆服其警敏。后游庠州郡，领乡荐。咸平二年(999年)，擢登甲科进士。初授宣教郎，任桂州州学教授。后转奉议郎，授龙阳知县，颇著政绩，迁朝奉郎，升兵部郎中，赐绯衣银鱼袋。
大中祥符四年(1011年)，惠连以朝奉大夫知泉州。累官广南西路诸州水陆计度转运使，兼本路劝农使、轻车都尉。天禧二年(1018年)，丁母忧守制。除服后，迁御史大夫，兼参赞转运使。天圣元年(1023年)，父高镒去世，御赐祭葬。服满晋京，复任巡抚广南西路御史大夫，兼参赞机务尚书兵部侍郎，封渤海郡开国侯，赐紫衣金鱼袋。庆历元年(1042年)，嫡配安氏亡故，乞假扶柩回安平原籍安葬。假满回朝，奉旨摄掌兵部尚书政务。皇祐四年(1052年)，惠连80岁，以年高致仕。
惠连从政50多年，政绩斐然，积官至兵部尚书，时誉为“耆旧之英，皓儒之伯”。知泉州时，以州学旧址基址卑下，每逢雨季，常被洪水浸潦，将州学迁往地势较高的育材坊。熙宁二年(1069年)，著名政治家王安石在为惠连撰写的墓志铭中称：“乃迁州学于育材坊，后岁贡裁得人，泉为多士，或以为兴学之所致也，士者德之。”在任时又因私憾击断石笋。
熙宁元年(1068年)十一月，惠连卒于安平，葬南安三十六都虎头山一带，地名柑山(今属南安官桥)。