1982年入伍，1988年毕业于解放军理工大学。在部队历任宣传干事、文化站长、宣传处副处长、上校政治委员。

2005年转业到地方工作，曾任陕西省委宣传部研究室调研员、陕西省文联组联部主任、陕西省书法家协会秘书长，现任陕西省文学艺术界联合会二级巡视员、陕西省书法家协会驻会副主席。王行舟长期从事宣传文艺工作，曾被总政文化部评为文化工作先进个人，被陕西省委宣传部评为文化科技卫生三下乡先进个人。

2024年5月，任陕西省书法家协会副主席。

2024年5月30日至31日，陕西省书法家协会第六次会员代表大会在西安召开，王行舟当选陕西省书法家协会副主席。