1968年,王达武出生于浏阳市文家市镇湘龙村。中学毕业后,他参军入伍成为岳阳市的一名**战士。根据湘龙村村民介绍,在王达武参军入伍的年代,村民都是种田为生。王达武在1988年退伍复员之后,留在了岳阳市工作,成为了一名**。据熟悉他的岳阳官员告诉南方周末记者,王达武性格活跃,善于交际,先后在岳阳地方***以及市**局工作,一直默默无闻。对于王达武突然崛起,南方周末记者从当地多名官员处获得的版本是:王在做**时,他的战友是某部委领导的贴身警卫,一个偶然的机会,王达武通过战友获得了一幅该领导题写的字画。回到岳阳之后,王拿着字画四处夸耀,声称自己“在上面有关系”。当时,岳阳市不少领导对此深信不疑,认为他是个“人才”。借助字画的影响力,善于结交的王达武开始结识当地高层官员,并同岳阳籍的官员建立了良好的关系。2005年,王达武被任用为岳阳市招商局纪检组长,当地希望他能够成为一名“跑部钱进”的能手。此后,他的调动轨迹令人眼花缭乱。