清咸丰初年，地方多乱，乡村常遭匪寇抢掠，年轻的守忠邀约村民自卫，把骁勇的壮丁编成村自卫队保卫村庄。有一夜，土匪来围攻他们村，守忠把自卫队分成两队，留一队守寨，自己领一队出寨袭击匪寇。匪徒手执香火为号。守忠也叫自卫队手执香火，另裹白布作标记，混入匪众中然后发难，杀死一名匪首，匪众都逃散了。此后土匪都不敢再来抢掠他们村了，后来守忠被本地土豪诬告为贼，官府要捉拿他，他和家兄逃避到归顺（今靖西县），在那里加入了太平军。在战斗中智勇过人，不久就被推荐为首领。为避开清军的追剿，守忠率部进入越南。当时他仅26岁。

后来，刘永福的黑旗军也避入越南，守忠率部投在黑旗军之下，成为黑旗军中的3员虎将之一。他所率的前营达1200多人。比刘永福本部还多。在抗法中屡建奇功。1883年5月的纸桥大战，守忠的前营正面迎敌。不料右营被敌逼紧，守忠主动接援，把法军引到左营伏兵点，而后三营合击，大败法军。杀敌200人。守忠亲杀法军司令李威利，副司令卢眉，史称纸桥大捷，后得越王嘉奖白银1000两。8月法军乘洪水之机，以水陆两路进攻黑旗军据地。洪水淹至黑旗军炮台下，法军船直驶到黑旗军营前开火。黑旗军各营盘之间受洪水阻断，不能相顾，只能各自为战。战至傍晚，主营弹药耗尽了，正当危急间，守忠率部援到，才解除了主营倾覆之危。这时，法军同时猛攻越南首都顺化，威逼越王签约27条，内文指令黑旗军要退出山西。刘永福准备退兵保胜（今老街），将士知情都不情愿。守忠对永福说：“将军你可以回保胜去，请让我带全军守山西，有功归于将军，有罪归于我，”黄守忠的一片铁意真情，帮助刘永福坚心守在山西。