黄新波于１９１６年１月１９日出生于台山市斗山镇的一个华侨工人家庭。他自少爱好文学美术。１９３３年到上海，先后参加上海反帝大同盟、新诗歌会、中国左翼作家联盟、中国左翼美术家联盟和中国共产主义青年团，同时在中国左翼文化总同盟办的新亚学艺传习所和上海美术专科学校学习。１９３３年起，在鲁迅先生的直接指导下，开始木刻创作。１９３４年与友人组织“无名木刻社”（后易名为“未名木刻社”），同年出版《无名木刻集》，由鲁迅先生资助并作序。１９３５年，他赴日本留学，负责“中国美术家联盟东京分盟”的工作。次年回国，为上海木刻作者协会发起人之一，同时参与组织“第二回全国木刻流动展览”，亲聆鲁迅先生教导。１９３７年４月，他出版了第一本个人画集《路碑》。