民國時期，實行新憲制，改區(qū)、聯(lián)保為鄉(xiāng)（鎮(zhèn)），隸屬板壩鄉(xiāng)；1958年，建立尾賢生產大隊，成立尾賢生產大隊管理委員會，隸屬巧馬區(qū)板壩公社；1984年，冊亨縣行政區(qū)劃又有變動，尾賢生產大隊管理委員會更名為尾賢村民委員會，隸屬板壩鄉(xiāng)；1991年，實行建鎮(zhèn)并鄉(xiāng)撤區(qū)，孔屯鄉(xiāng)、者告鄉(xiāng)、板壩鄉(xiāng)和巧馬鄉(xiāng)的納賢村、巧馬村合并為巧馬鎮(zhèn)，尾賢村委會隸屬巧馬鎮(zhèn)；1998年，尾賢村委會隸屬巧馬鎮(zhèn)；2007年，實行村級整合，尾賢村委會隸屬巧馬鎮(zhèn)；2016年，行政區(qū)劃調整，尾賢村委會隸屬巧馬鎮(zhèn)。