漢代，屬營縣。
唐代，屬帶水縣。
唐末至明后期，屬播州。
明萬歷二十九年（1601年），設遵義縣，鎮境屬通平里、樂安里。
清宣統三年（1911年），分屬東二區和東三區。
民國三十年（1941年），屬蝦子區。
1958年，蝦子、新舟2區合并為蝦子基層公社。
1992年，原蝦子鎮及寶合、樂安、南坪、蘭生4村建新的蝦子鎮。
1994年10月，青山片區由喇叭鎮劃入。
2013年7月，遵義縣（今播州區）蝦子、三渡、永樂三鎮劃新蒲新區托管。
2016年4月5日，貴州省政府辦公廳公布國務院對貴州省人民政府《關于調整遵義市部分行政區劃的請示》（黔府呈〔2015〕31號）作出批復，同意將原遵義縣的新舟鎮、蝦子鎮、三渡鎮、永樂鎮、喇叭鎮和遵義市匯川區的北京路街道劃歸遵義市紅花崗區管轄。
2016年—2019年，蝦子鎮不變，由新蒲新區托管。