王连，本为南阳人。刘璋时期王连进入蜀地，任梓潼县令。刘备起兵葭萌，进军南来，王连闭紧城门不降，刘备认为他这是在守义，故不强逼他。
待成都平定后，刘备任命王连为什邡县县令，又转任广都，所治理的地方都有政绩。后升为司盐校尉，负责盐、铁的经营事务，为国获利甚多，有利于国家财政开支，于是选拔一批优秀人才作为自己的部属，如吕乂、杜祺、刘干等，这些人后来都做上了大官，都是始自王连的提拔。王连被升任蜀郡太守、兴业将军，兼管盐府政务照旧。
建兴元年(223年)，王连被任命为屯骑校尉，兼任丞相长史，封平阳亭侯。当时南方几郡都不肯向蜀称臣，诸葛亮打算自己亲自征讨，王连劝谏说：“那是不毛之地，瘟瘴之乡，不值得您这位全国人所指望依赖的人去冒险行事。”诸葛亮考虑到所有将领的才干都比自己差，打算一定要去，而王连的劝谏更加恳切，所以停留了很长时间。不久王连去世，其子王山继承爵位。