永勝歷史悠久，早在西漢時(shí)為遂久縣地，屬越嶲郡，直至東漢。
蜀漢建興（225）改屬云南郡。
唐高祖武德七年（624）設(shè)靡州，屬姚州都督；唐貞元十一年（795）南詔置北方賧，后改名成偈賧，屬鐵橋節(jié)度地。
后晉至兩宋時(shí)，設(shè)善巨郡、成紀(jì)鎮(zhèn)，屬大理。
元至元十五年（1278）置施州；元朝至元十七年（1280）改稱北勝州，屬麗江路；元至元二十四年（1287），以金沙江北東的北勝、永寧、蒗蕖、順州五土司地統(tǒng)治北勝府，屬麗江宣撫；明司洪武十七年（1384），北勝府降為州屬鶴慶府；明洪武二十九年（1396）置讕滄衛(wèi)軍民指揮使司于此，轄北勝、永寧、蒗蕖等州；明正統(tǒng)六年（1441），升北勝為直隸州，屬云南省布政使司于此。
清康熙三十一年（1692），設(shè)府，以永寧、北勝各取一字，名永北府；乾隆三十二年（1767）降為永北直隸廳，屬迤西道，直屬省。
民國初為永北縣，1934年因?qū)医?jīng)兵變之災(zāi)，認(rèn)為北字不祥更名永勝。
1958年，永勝、華坪兩縣合并為永華縣。
1960年，恢復(fù)永勝、華坪兩縣，名稱沿用至今。