民国时期，实行新宪制，改区、联保为乡（镇），隶属板坝乡；1958年，建立尾贤生产大队，成立尾贤生产大队管理委员会，隶属巧马区板坝公社；1984年，册亨县行政区划又有变动，尾贤生产大队管理委员会更名为尾贤村民委员会，隶属板坝乡；1991年，实行建镇并乡撤区，孔屯乡、者告乡、板坝乡和巧马乡的纳贤村、巧马村合并为巧马镇，尾贤村委会隶属巧马镇；1998年，尾贤村委会隶属巧马镇；2007年，实行村级整合，尾贤村委会隶属巧马镇；2016年，行政区划调整，尾贤村委会隶属巧马镇。