元代以前为彝族土司辖地。
明洪武十六年（1383年），征南大将军傅友德令其部下黄昱驻军屯守，称为黄坪营。
明洪武二十二年（1389年），傅令昱子为世袭黄坪营土司，隶普安12营长官司。
明朝天启年间（1621年），黄草坝古镇。
清朝雍正五年（1727年），设普安州判于此。
清乾隆十一年（1746年），建石城，形成集镇。
清嘉庆三年（1798年），建兴义县后为县府驻地。
民国时期（1921年），先称义和镇，后改称黄草坝镇。
1950年，成立兴义县黄草镇人民政府。
1951年，黄草镇人民政府改为城关区人民政府。
1958年，改为黄草坝人民公社管理委员会。
1978年，置城关镇管理委员会。
1981年1月，撤销城关镇管理委员会，成立城关镇政府。
1988年3月，兴义县撤县设市，将城关镇改为城南、城北2个办事处，属市政府派出机构街道办事处。
1990年11月，撤销城南、城北办事处，成立兴义市南北区公所。
1992年1月，撤销南北区公所，组建黄草坝镇，镇人民政府驻铁匠街。
2003年8月22日，贵州省人民政府批准，撤销兴义市黄草坝镇、设置黄草街道。