王连，本为南阳人。
刘璋统治时期，王连寻求庇护进入蜀地，以为梓潼县令。刘备起兵
葭萌，领军南来。王连闭紧城门拒不投降。刘备十分看重他，以为他在
守义，故不强攻他。
后来，刘璋投降刘备，待成都平定后，刘备任命王连为什邡县令，又转任广都县令，所治理的地方都有政绩。后升为
司盐校尉，负责蜀汉盐铁的经营调度，为国获利甚多，有效增加了国家财政收入，促进蜀汉经济发展。同时，大力选拔一批优秀人才作为部属，如
吕乂、
杜祺、
刘干等。这些人，后来都做上了大官，全部始自王连的提拔，足可见知人之明，用人之才。王连经营有道，治盐有功，拜蜀郡太守、兴业将军，兼管盐府政务。先后管理盐业数十年，积累蜀汉富足银资，壮大国力充沛，实在劳苦功高。而且他属下多人，以后都能担纲蜀汉大任
当时，南中蛮夷听闻刘备驾崩，不再称臣蜀国，诸葛亮准备亲征南中。王连不怕开罪丞相，劝谏道：南中自古就是不毛之地，瘟疫盛行的地方。您是全国指望依赖的人，不宜举国之力，冒险征服。诸葛亮考虑手下将领的才能不如自己，决定要亲自前往。可是，王连再三进谏，言辞恳切，最终使得诸葛亮耽搁数年，使得夷陵大败的蜀汉得以休养生息，国力人口有所恢复。不久，王连逝世后。直到建兴三年，诸葛亮才亲征南中，最终取得全胜。其子王山继承爵位，官至江阳太守。
杨戏：屯骑主旧，固节不移，既就初命，尽心世规，军资所恃，是辨是裨。
陈寿《
三国志》：王连固节不移，有可纪焉。以先主之广济，诸葛之准绳，诗吐直言，犹用陵迟，况庸后乎哉！
王连仅在小说《
三国演义》第87回中提及，基本与史书记载内容一致，其反对
诸葛亮亲征
孟获。认为只须遣一大将讨之，必然成功。再三苦劝，诸葛亮最终还是没有听从他的意见。