王万斌，男，汉族，1957年2月出生，湖北随州人，1976年9月参加工作，同年12月入伍，1978年10月入党，本科学历。历任随县尚市公社有余学校校长，解放军战士、班长、排长、师政治部干部干事、连队指导员、汽车营教导员、旅政治部宣传科长、政治部副主任，河南省固始县县委常委、人武部政委，信阳市浉河区区委常委、区人武部政委，2003年10月任浉河区人民政府副区长、2007年1月任浉河区区长级干部。