明末清初（1634年）因年景荒乱王家兄弟三人逃荒，后离散只有王有槐(迁居本村第一人)由山东诸城渑水庄迁居乐安县城东二十五里柳沟庄，后来以人名命名，远近俗称王有槐村。一九四〇年演变为王永槐村。

现有160户，540口人，土地640亩；由王、赵、延、刁、田、杜、徐、张、杨九姓组成。

明清两代乐义乡，一九一一年乐义乡五保，一九一四年孝区，一九二九年二区，一九三九年益寿临广四边县广二区，一九四〇年广饶县第二区，一九四二年益寿临广四边县广三区，一九五八年五月大王乡，九月东风四社，十月大王公社，一九八四年七月大王镇。

本村党支部成立于一九三九年，延子余任第一届党支部书记，目前党支部共有中共党员27名，现任党支部书记是延培智。

王永槐村现有村民160户，540口人，耕地640亩，党员27名，村两委班子由4人组成，书记主任一人兼。近年来，村党支部在上级党委的领导下，按照“民富、村美、风正”的要求，真抓实干，加快了建设社会主义新农村步伐，被市委授予先进基层党组织，2006年先后被省授予“省级卫生村”、市授予市级小康文明示范村、市级文明信用村、市级科普示范村等荣誉称号。