唐开元二十九年（741）置尤溪县，历属福州、剑州、南剑州、南剑路、延平路、延平府、建安道。1949年7月5日和平解放，历属南平专区、三明专区（地区）、三明市。
1970年，尤溪县辖城关镇、尤溪口镇、联合公社、西洋公社、洋中公社、梅仙公社、溪尾公社、八字桥公社、管前公社、团结公社、汤川公社、台溪公社、新桥公社、坂面公社、中仙公社，252个大队。
1984年，尤溪县辖城关镇、尤溪口镇、梅仙镇、西滨镇、洋中乡、联合乡、管前乡、汤川乡、溪尾乡、中仙乡、台溪乡、坂面乡、池田乡、八字桥乡、团结乡，共有4个居委会、249个村委会。
1992年末，全县总面积3463平方千米，共有90156户，389432人。辖城关、梅仙、西滨、尤溪口、新阳5个镇和团结、洋中、管前、八字桥、坂面、台溪、中仙、汤川、溪尾、联合10个乡。县政府驻城关镇。
1994年，管前乡、洋中乡撤乡设镇。1995年，撤销团结乡设立西城镇。
2000年第五次人口普查，尤溪县常住总人口392759人，其中：城关镇45022人，梅仙镇32613人，西滨镇23595人，洋中镇25463人，新阳镇41363人，管前镇23826人，西城镇34905人，尤溪口镇938人，联合乡18526人，汤川乡17664人，溪尾乡13652人，中仙乡35646人，台溪乡29573人，坂面乡38865人，八字桥乡11108人。
2003年末，尤溪县户籍人口42.03万人，其中非农业人口6.22万人。辖8个镇、7个乡：城关镇、尤溪口镇、梅仙镇、西滨镇、新阳镇、洋中镇、管前镇、西城镇、联合乡、汤川乡、溪尾乡、中仙乡、台溪乡、坂面乡、八字桥乡。
2010年第六次人口普查，尤溪县常住总人口352067人，其中：城关镇69460人，梅仙镇28135人，西滨镇20235人，洋中镇21112人，新阳镇30454人，管前镇17577人，西城镇42258人，尤溪口镇992人，联合乡14796人，汤川乡11402人，溪尾乡9523人，中仙乡26726人，台溪乡23829人，坂面乡26585人，八字桥乡8983人。
2010年12月14日，省政府（闽政文[2010]512号）批复同意撤销坂面乡，设立坂面镇。