连重遇是光山人，在父祖一辈时随闽太祖
王审知迁入闽地，由此仕于闽国。他早年经历不详，至惠宗
王延钧在位时已成为
禁军控鹤都的都将（又称军使、指挥使），和拱宸都都将朱文进一同统领王审知旧部组成的皇帝亲军。
永和元年（935年），康宗王继鹏弑杀父亲王延钧，篡位称帝。他并不信任曾是王延钧亲军的拱宸、控鹤二都，后来又招募勇士另组亲军，号为宸卫都，一切待遇都比拱宸、控鹤二都更为优厚，甚至还想将二都将士由国都
福州调去戍守漳、泉二州。二都将士皆有怨言。而连重遇和朱文进因多次遭到王继鹏的轻侮，也时常以言语挑拨。二都将士对王继鹏愈发不满。
通文四年（939年），北宫被大火焚毁。王继鹏命连重遇率内外营兵清理火场，后来因一连一个多月都没有捕获纵火者，竟怀疑连重遇是纵火者的同谋。他想要诛杀连重遇，结果谋划泄露。连重遇抢先发难，于当年闰七月十二日夜，趁入值之机，率拱宸、控鹤二都将士焚掠长春宫（南宫）作乱，又召外营兵一同攻击王继鹏。王继鹏兵败出逃，被追兵所杀。其叔王延羲被连重遇迎立为新君。后来，连重遇被任命为
閤门使，控鹤都则交由其亲信魏从朗接掌。但他担心弑君之举不为国人所容，于是和仍旧统领拱宸都的朱文进通过联姻加强合作，以此巩固权势。但这也引起了王延羲的猜忌。
永隆六年（944年），
李皇后因不满王延羲深宠尚贤妃，便利用连重遇、朱文进和王延羲之间的矛盾，想假手二人杀掉王延羲，以便让其子
王亚澄及早即位。她故意命人给连、朱二人传话，声称王延羲已准备除掉二人。连、朱二人本就对当前处境大为忧惧（具体详见“轶事典故”部分），为求自保，遂于当年三月王延羲出宫之际，趁机命拱宸马步使钱达将其弑杀。
连重遇在王延羲死后，并未扶立王亚澄即位，而是改推朱文进为闽国之主。他在朝堂召集百官，公开宣称：“太祖皇帝亲冒矢石，开创闽国基业。子孙却荒淫无道，以致上天厌弃王氏。当求有德之主，以安此土。”百官皆不敢言。连重遇于是将朱文进推上御座，率百官向其拜倒称臣。朱文进自称闽主，以连重遇为总
六军、礼部
尚书、判
三司。
朱文进、连重遇的篡弑之举，很快便遭到了王延羲之弟
王延政的讨伐。王延政一直镇守
建州（治今福建
建瓯），因和王延羲素来不和，在王延羲被杀的前一年便已自立为帝，另建
殷国。他命统军使吴成义率军讨伐福州，结果“不克”而还，遂遣军进屯
尤溪、
古田、
长溪（治今福建
霞浦）等地，伺机再攻福州。当时，朱文进、连重遇还接管了除建州外的泉、漳、汀三州。但他们任命的
泉州刺史黄绍颇、
漳州刺史程文纬皆为当地将领所杀。泉、漳二州各自拥戴王氏子孙，都向王延政投诚。
汀州刺史许文稹随后也投降了王延政。王延政拥有了闽国五州中的四州之地，朱文进和连重遇控制的地盘仅剩福州一州。
朱文进和连重遇命统军使林守谅、内
客省使李廷锷攻打泉州，“钲鼓相闻数百里”，声势浩大，但却被泉州军及建州援军打得大败。王延政趁机命吴成义领战舰千艘再攻福州。福州城内兵力不足，只得向吴越国求援。而
南唐的军队也于此时攻进了闽地，想要趁机攻灭闽国。吴成义为了及早破城，于是诈称南唐大军入境是要助其“讨贼臣”。福州城内军民大为恐慌。朱文进和连重遇只得命宰相
李光准“献国宝”，准备投降王延政。
开运元年闰十二月二十九日（945年2月14日），南廊承旨林仁翰发动兵变，率徒众冲进连重遇的府邸，杀死了严兵自卫的连重遇，然后斩其首级示众，号召大家去杀死朱文进以赎罪。众人纷纷响应，都跟着林仁翰冲入王宫，又杀死了朱文进。他们打开城门，将王延政的军队迎进了福州。
连重遇在通文四年（939年）、永隆六年（944年）两次发动政变，弑杀了康宗王继鹏、景宗王延羲两任皇帝，还杀害了福州城内的王亚澄、王延喜等王氏宗族五十余人，加剧了闽国政局的动荡，为闽国的灭亡埋下了隐患。他和朱文进在篡取闽国政权后也实行过一些善政，例如放免宫女出宫、停止兴建中的各项营造工程、尽反王延羲在位期间的一切乱政等。但这些都拯救不了最终败亡的结局。
王延羲非常猜忌连重遇和朱文进，不但借醉酒杀了二人的亲信魏从朗，一次宴请群臣时还当众吟诵
白居易的“惟有人心相对间，咫尺之情不能料”两句诗，然后举杯向二人劝酒。连、朱二人听出了王延羲意在嘲讽，连忙离席下拜，流着眼泪连表忠心：“臣子侍奉君父，不敢怀有二心！”王延羲却不加理会。连、朱二人由此大为忧惧。
蔡东藩：即如闽乱情形，成自篡弑，子可弑父，弟何不可叛兄！臣何不可戕君！朱文进、连重遇两逆，连毙二主，自以为凶横无敌，而卒归诛夷，报施不爽，公理固自在也。
妻子：朱氏，很可能是朱文进的同族，在朱文进、连重遇篡弑前已被封为宋
国夫人。
关于朱文进、连重遇之死，《
新五代史》有不同的说法：连重遇因建州大军压境，杀死了朱文进，准备投降王延政，随后却为裨将林仁翰所杀。