黄增贲是河东省怀德府慈廉县东鄂社（今属河内市北慈廉郡东鄂社东鄂村）人，嗣德三十四年（1881年）出生，高祖父是三甲黄文署，曾祖父是大臣黄济美，祖父是三甲黄相协。成泰十八年（1906年），黄增贲参加河南场乡试，考中举人。次年（1907年），他参与成立东京义塾，与阮权等一起宣传、演说、编纂教科书，宣扬维新主义，鼓励知识份子参加东游运动。维新二年（1908年），河内发生投毒事件，殖民政府因此强行关闭东京义塾，黄增贲也被逮捕了一段时间。维新四年（1910年），黄增贲会试中格，庭试考中副榜。但他没有选择出仕做