永勝鄉中華民國時期,隸屬肇州縣管轄。東北淪陷後,1939年隸屬順康村管轄。1945年“九三”抗日戰爭勝利後,1946年2月,隸屬第二區管轄。1955年5月,改隸豐樂區。1956年4月,設定永勝鄉。1958年9月,改稱永勝人民公社。1960年4月,撤銷永勝公社建制,翌年4月恢復。1984年春,改為永勝鄉。
該鄉建立烤菸、瓜菜、萬壽菊、優質玉米四大基地,鼎力打造綠色特色之鄉。全鄉萬壽菊種植面積擴大到1400畝。為提高產品知名度,這個鄉在2004年就為西瓜註冊了“雙塔”牌商標,“永勝”牌香瓜也在積極申報中,同時正在申請這兩個品牌的綠色食品標識。目前,有60%的西瓜和香瓜銷售到外地。其中模範村種烤菸2300畝,實現產值400萬元,畝產值超過1800元。種植瓜菜4000畝,畝純收入突破800元。在發展主導產業的同時,積極培育新的經濟成長點,種覆膜玉米1200畝,畝增產600斤,增收300元。