王连于
刘璋主政蜀地时期到了蜀地担任
梓潼县县令，
刘备率军攻占梓潼时，他因坚守城池被刘备赞赏，并被刘备任命为
什邡市县令，接着又到
广都任职。此后，王连晋升司盐
校尉一职，承担起核查盐铁收益的重要任务。王连在此期间选拔那些有贤能的人才。而后王连又担任
蜀郡知府以及兴业将军，并且依旧兼管着盐府方面的事务。建兴元年，王连被授予
屯骑校尉之职，同时兼任
丞相长史，还被封了平阳亭侯的爵位。诸葛亮征讨
孟获时，他坚决反对诸葛亮亲自率兵征讨孟获，最终未果。在军队停留期间，王连也不幸离世。
在
刘璋主政蜀地时期，王连来到了这里，担任
梓潼县县令这一职务。此时，
刘备在
昭化县起兵，率领军队朝着蜀地南部一路进发。王连坚守梓潼，把城门紧紧关闭，坚决不投降。刘备见此情形，对王连展现出的这种坚守气节极为赞赏，所以也没有逼迫他。等到
成都市被顺利平定之后，王连得到了刘备的任命，一开始出任
什邡市县令，接着又到
广都任职，他在什邡和广都期间也干出了成绩。
在此之后，王连得到晋升，担任司盐
校尉一职，承担起核查盐铁收益的重要任务。在他的打理之下，收获的利润给国家的财政给予了支持与助力。在这个阶段，王连还选拔了
吕乂、
杜祺、刘幹等贤能的人才。而后王连升任
蜀郡知府以及兴业将军，并且依旧兼管着盐府方面的事务。
建兴元年，王连被授予
屯骑校尉之职，同时兼任
丞相长史，还被封了平阳亭侯的爵位。当时南方有许多郡县并不顺从、臣服，诸葛亮打算亲自率领大军前去征讨。王连听闻后，向诸葛亮进谏劝阻未果。不过，王连的进谏使得出征的大军停留了一段时间。在此期间，王连却不幸离世。
屯骑主旧，固节不移，既就初命，尽心世规，军资所恃，是辨是裨。（
杨戏 《
季汉辅臣赞》）
王连固节不移，有可纪焉。以先主之广济，诸葛之准绳，诗吐直言，犹用陵迟，况庸后乎哉。（
陈寿在《
三国志》）
在小说《
三国演义》的第87回里，王连这一角色的描述与史书所载大致相符，他坚决反对诸葛亮亲自率兵征讨
孟获。王连主张，仅需派遣一员大将前往，胜利便指日可待。他屡次恳切地劝阻，然而，诸葛亮终究没有采纳他的建议。