疏附縣原屬疏勒直隸州，即附屬之地。維吾爾語稱“喀什噶爾闊納協海爾”，意思是喀什噶爾老城。又名托克扎克，清初屬喀什噶爾，《西域圖志》作托克庫爾薩克，《西域同文志》釋為“托克，飽也；庫爾薩克，大腹也。地豐，于稼人能飽食，故名。”即能吃飽肚子的（地方），意指“地豐人富”。托克扎克現又解釋為“九塊白地”，有可能是語音的轉化所致。

西漢初年為西域疏勒國的一部分。1762年清駐喀官府遷移至喀什噶爾城（今喀什市）西北二里處新筑的“徠寧城”（今喀什地區(qū)公安處一帶）。道光六年（1826）徠寧城被毀，道光八年（1828）在回莊筑新城，定名“恢武”移疏勒官府、軍隊、倉庫于新城，設一知縣治理，稱疏勒縣，習慣上稱新城或漢城，原疏勒府治所改為疏附縣，也就是疏勒府的附城，習慣上稱老城或回城。1883年在喀什噶爾道城設疏附縣，意為附屬疏勒直隸州，隸屬于喀什噶爾道疏勒直隸州（州治即原“恢武”城，即今疏勒縣城），托克扎克為疏附縣所轄九大回莊之一，《新疆圖志》作托古薩克。先后屬喀什行政區(qū)、喀什專署、喀什行署。1952年從疏附縣析置喀什市，1955年疏附縣委和縣政府由喀什遷駐托克扎克，為新縣城之始。

1982年11月6日，喀什行署決定，將喀什市浩罕、伯什克然木、阿瓦提、英吾斯坦4個公社及河內林場劃歸疏附縣。

1996年，疏附縣轄1個鎮(zhèn)、17個鄉(xiāng)：托克扎克鎮(zhèn)、塔什米力克鄉(xiāng)、烏帕爾鄉(xiāng)、布拉克蘇鄉(xiāng)、伯什克然木鄉(xiāng)、薩依巴格鄉(xiāng)、色滿鄉(xiāng)、鐵日木鄉(xiāng)、吾庫薩克鄉(xiāng)、浩罕鄉(xiāng)、蘭干鄉(xiāng)、英吾斯塘鄉(xiāng)、荒地鄉(xiāng)、站敏鄉(xiāng)、阿克喀什鄉(xiāng)、阿瓦提鄉(xiāng)、木什鄉(xiāng)、帕哈太克里鄉(xiāng)。

1998年3月1日，經自治區(qū)政府批準，將疏附縣浩罕鄉(xiāng)、伯什克然木鄉(xiāng)5個村、阿瓦提鄉(xiāng)2個村、帕哈太克里鄉(xiāng)1個村劃歸喀什市管轄。調整后，疏附縣轄1個鎮(zhèn)、16個鄉(xiāng)：托克扎克鎮(zhèn)、烏帕爾鄉(xiāng)、塔什米里克鄉(xiāng)、鐵日木鄉(xiāng)、布拉克蘇鄉(xiāng)、薩依巴格鄉(xiāng)、站敏鄉(xiāng)、吾庫薩克鄉(xiāng)、怕哈太克里鄉(xiāng)、色滿鄉(xiāng)、荒地鄉(xiāng)、蘭干鄉(xiāng)、木什鄉(xiāng)、伯什克然木鄉(xiāng)、阿瓦提鄉(xiāng)、英吾斯塘鄉(xiāng)、阿克喀什鄉(xiāng)。

2000年第五次人口普查，疏附縣常住總人口345282人，其中：托克扎克鎮(zhèn)24772人、烏帕爾鄉(xiāng)30859人、塔什米里克鄉(xiāng)25607人、鐵日木鄉(xiāng)4458人、布拉克蘇鄉(xiāng)34727人、薩依巴格鄉(xiāng)20815人、站敏鄉(xiāng)21093人、吾庫薩克鄉(xiāng)15767人、怕哈太克里鄉(xiāng)12083人、色滿鄉(xiāng)15710人、荒地鄉(xiāng)10184人、蘭干鄉(xiāng)16173人、木什鄉(xiāng)13783人、伯什克然木鄉(xiāng)31314人、阿瓦提鄉(xiāng)26880人、英吾斯塘鄉(xiāng)31710人、阿克喀什鄉(xiāng)9347人。

2004年8月2日，經自治區(qū)政府批準，將疏附縣的色滿鄉(xiāng)、荒地鄉(xiāng)劃歸喀什市管轄。調整后，疏附縣總面積3482.94平方千米，總人口365783人。轄1個鎮(zhèn)、14個鄉(xiāng)：托克扎克鎮(zhèn)、烏帕爾鄉(xiāng)、塔什米里克鄉(xiāng)、鐵日木鄉(xiāng)、布拉克蘇鄉(xiāng)、薩依巴格鄉(xiāng)、站敏鄉(xiāng)、吾庫薩克鄉(xiāng)、帕哈太克里鄉(xiāng)、蘭干鄉(xiāng)、木什鄉(xiāng)、伯什克然木鄉(xiāng)、阿瓦提鄉(xiāng)、英吾斯坦鄉(xiāng)、阿克喀什鄉(xiāng)�？h政府駐托克扎克鎮(zhèn)。

2005年2月24日，經自治區(qū)政府批準，將疏附縣的帕哈太克里鄉(xiāng)、伯什克然木鄉(xiāng)劃歸喀什市管轄。調整后，全縣轄1個鎮(zhèn)、12個鄉(xiāng)：托克扎克鎮(zhèn)、烏帕爾鄉(xiāng)、塔什米里克鄉(xiāng)、鐵日木鄉(xiāng)、布拉克蘇鄉(xiāng)、薩依巴格鄉(xiāng)、站敏鄉(xiāng)、吾庫薩克鄉(xiāng)、蘭干鄉(xiāng)、木什鄉(xiāng)、阿瓦提鄉(xiāng)、英吾斯坦鄉(xiāng)、阿克喀什鄉(xiāng)。

2010年第六次人口普查，疏附縣常住總人口311960人，其中：托克扎克鎮(zhèn)34010人，烏帕爾鄉(xiāng)34150人，塔什米里克鄉(xiāng)27989人，鐵日木鄉(xiāng)5117人，布拉克蘇鄉(xiāng)38327人，薩依巴格鄉(xiāng)22827人，站敏鄉(xiāng)22539人，吾庫薩克鄉(xiāng)14795人，蘭干鄉(xiāng)18785人，木什鄉(xiāng)14671人，阿瓦提鄉(xiāng)30335人，英吾斯塘鄉(xiāng)35747人，阿克喀什鄉(xiāng)11313人，縣種畜場163人，縣園藝場472人，縣林場408人，縣良種場197人，縣英艾力克大畜場115人。

2012年，撤銷蘭干鄉(xiāng)，設立蘭干鎮(zhèn)（新政函[2012]165號）；撤銷吾庫薩克鄉(xiāng)，設立吾庫薩克鎮(zhèn)（新政函[2012]211號）。調整后，全縣轄3個鎮(zhèn)、10個鄉(xiāng)：托克扎克鎮(zhèn)、蘭干鎮(zhèn)、吾庫薩克鎮(zhèn)、烏帕爾鄉(xiāng)、塔什米里克鄉(xiāng)、鐵日木鄉(xiāng)、布拉克蘇鄉(xiāng)、薩依巴格鄉(xiāng)、站敏鄉(xiāng)、木什鄉(xiāng)、阿瓦提鄉(xiāng)、英吾斯坦鄉(xiāng)、阿克喀什鄉(xiāng)。

2013年3月，自治區(qū)政府（新政函[2013]35號）同意將疏附縣阿瓦提鄉(xiāng)劃歸喀什市管轄。調整后，疏附縣行政區(qū)劃面積減少87.2平方千米，人口減少3.4萬余人。2013年，自治區(qū)政府（新政函[2013]207號）批準同意將疏附縣英吾斯坦鄉(xiāng)劃歸喀什市管轄。全縣轄3個鎮(zhèn)、8個鄉(xiāng)、4個場，127個村、10個社區(qū)，894個村民小組，總面積2929.61平方千米，總人口26.4萬人，其中維吾爾族占97.7%，漢族占2%，城鎮(zhèn)人口31919人。

2014年，自治區(qū)政府（新政函[2014]8號）同意撤銷烏帕爾鄉(xiāng)，設立烏帕爾鎮(zhèn)。2014年10月21日，自治區(qū)政府（新政函[2014]194號）同意將疏附縣阿克喀什鄉(xiāng)劃歸喀什市管轄。

至此，全縣轄4個鎮(zhèn)、6個鄉(xiāng)：托克扎克鎮(zhèn)、蘭干鎮(zhèn)、吾庫薩克鎮(zhèn)、烏帕爾鎮(zhèn)、塔什米里克鄉(xiāng)、鐵日木鄉(xiāng)、布拉克蘇鄉(xiāng)、薩依巴格鄉(xiāng)、站敏鄉(xiāng)、木什鄉(xiāng)。