陕西省西安市灞桥区）人，王庆远之子。八岁时见到宇文泰，初任员外散骑侍郎，封长安县伯。累进抚军将军、银青光禄大夫、太子舍人。他早年丧父，祖父王罴亲自抚养，王罴去世时，王长述嗣爵扶风郡公。担任中书舍人，修撰起居注，改封龙门郡公。于谨平定江陵，王长述立功。北周建立，王长述担任宾部大夫，出任晋州刺史，转任玉壁总管长史。受位司宪大夫，外任广州刺史，有仁德善政。兼原职拜为大将军，后历任襄州总管、仁州总管。杨坚担任北周丞相，王长述担任信州总管，征讨管内少数民族，进位上大将军。王谦在益州作乱，派遣使者送信给王长述。