王东发历任战士、干事、副科长、团政治处主任、副政委，军委纪委纪检局局长、总政治部纪检部副部长，少将军衔。