遠古時期，長順開始有人類活動，東漢，蜀漢時期，長順為牂牁郡夜郎縣治地，晉、宋、齊、梁、陳，為夜郎郡廣談，談指二縣間地。
隋為牂牁郡西邊下段地，唐為羈縻鄉州，今州地。宋依唐舊，但領于紹慶府。
元至元二十六年（1289）八月，以金竹寨（今廣順鎮）置金竹府，為長順建制之始。金竹府轄11個州，3個縣及16個長官司，隸順元路。
明洪武五年（1372）三月，改金竹府為金筑長官司。洪武八年，升金筑長官司為金筑安撫司，隸貴州衛，洪武十九年，改隸廣西布政司，洪武二十七年，隸四川布政司。
正統三年（1433）隸貴州布政司，成化十二年（1476）屬程番府，隆慶三年（1569）屬貴陽府，萬歷四十年（1612）三月金筑安撫司土舍金大章奏請朝廷改土歸流，朝廷準奏，設官建治，欽定改金筑安撫司置廣順州，屬貴陽軍民府，并授金大章土知州世襲，不許管事。
清雍正五年（1727）三月，置長寨廳。光緒七年（1881）三月，長寨廳同知移駐羅斛（今羅甸），改長寨廳為廣順州長寨州判。
民國二年（1913）年9月，順州為廣順縣，改長寨州判為長寨縣，屬黔中道。民國9年廢黔中道，直屬于省。民國26年，屬第一行政督察區。民國30年（1941）10月，廣順縣與長寨縣合并為長順縣。
1949年12月21日，長順縣解放。解放初期，長順縣隸屬貴陽專區。1952年改屬貴定專區，爾后又改屬于安順專區。1956年4月，劃屬黔南布依族苗族自治州。
2000年，長順縣轄7個鎮、10個鄉。
2003年，長順縣轄7個鎮、10個鄉，148個村委會、5個居委會。年末總人口24.66萬人，其中非農業人口1.89萬人；少數民族13.85萬人，占總人口的56.16%。
2014年，撤銷長順縣長寨鎮、威遠鎮、廣順鎮、擺所鎮、鼓揚鎮、代化鎮、種獲鄉、擺塘鄉、馬路鄉、凱佐鄉、新寨鄉、營盤鄉、中壩鄉、交麻鄉、睦化鄉等15個鄉(鎮)建制，設置新的長寨鎮、廣順鎮、擺所鎮、鼓揚鎮、代化鎮。
