刘璋当益州牧时就已入蜀，被任命为梓潼令。刘备与刘璋反目后，刘备向南朝成都进攻，王连紧闭城门，坚决不降，刘备亦不强行攻击，绕道继续进攻。刘备夺益州后任命王连为什邡令，所在都有治绩。后来迁任司盐校尉，在他管理下令到国家盐铁收入甚多，又提拔一些有才能的人士，像吕乂、杜祺、刘干等人最终都当上大官。及后迁任蜀郡太守、兴业将军，继续管理盐铁事务。建兴元年（223年），拜屯骑校尉，领丞相长史，封平阳亭侯。当时雍闿在南中叛乱，南方诸郡响应，诸葛亮决定要亲自领军讨伐。王连极力反对诸葛亮亲身领军，但诸葛亮十分坚决，还是决定亲率