黄欧东是江西永丰人，永丰县位于江西省中部，东邻乐安、宁都县，南接兴国县，西与吉水、吉安县毗连，北和峡江、新干县接壤。
永丰历史文化悠久，人杰地灵，英才辈出，素有“文章节义之邦”的美誉。秀丽的山水和纯朴的民风，孕育了“唐宋八大家”之一的欧阳修、北宋天文学家曾民瞻、元朝文学家刘鹗等一大批贤人志士。
1930年，当革命浪潮在永丰滚滚激荡之时，黄欧东参加了红军，走进了革命队伍。参加红军后，黄欧东在红一军团红三军第8师任书记官兼参谋，进军长沙途中，在湖南浏阳县文家市参加了第一次战斗。此时，湖南军阀何键为阻止红一军团与红三军团会合，派重兵分驻浏阳，并亲自坐镇浏阳县城指挥，红一军团向湖南军阀何键第15师戴斗垣旅发起猛烈进攻，取得了文家市大捷，戴斗垣自知逃不出红军的天罗地网，掏出手枪自杀。黄欧东在战斗中经受了锻炼与考验。
文家市战斗胜利之后，中国工农红军第一方面军宣告成立，黄欧东所在部队继续向长沙推进，攻击长沙未果，根据毛泽东“停止进攻长沙转战江西寻机歼敌”的指示，黄欧东随部队转战江西攻占吉安，摧毁了赣西最后一个反动堡垒，回师江西中央革命根据地，使赣西南红色区域连成一片。
1930年9月，黄欧东所在部队在吉安休整后，又到赣东南、接近闽西广大地区创建红色根据地，进入宁都的黄陂、小布一带开辟新的战场。
毛泽东率领红四军由乐安的大金竹来到黄欧东家乡永丰县的藤田，在藤田指挥红军于夜间攻克永丰县城，后来红一方面军的总部就设在永丰。10月，蒋介石令其驻江西的第9路军总指挥鲁涤平向中央苏区发动第1次大规模“围剿”。红一方面军准备诱敌深入，待机歼敌。黄欧东所在红三军第8师是这次反“围剿”的主力之一，黄欧东任8师宣传科长。该师从吉安撤退后，埋伏在龙冈附近，伺机破敌。
12月30日，当国民党军第18师闯入龙冈埋伏圈时，遭红8师迎头痛击。经过近1天的激烈战斗，红一方面军将国民党第18师全歼，活捉国民党军第18师师长张辉瓒。战斗结束时，朱德前来视察战场，黄欧东高兴地见到了红一方面军朱德总司令，并和他进行了亲切的谈话。著名的龙冈战役胜利后，毛泽东兴奋地写下了《渔家傲·反第一次大围剿》，其中“风烟滚滚来天半，唤起工农千百万”，成了激励工农大众投身革命的励志名句，也给了黄欧东以极大的鼓舞。龙冈战斗结束后，黄欧东随红三军第8师迅速挺进，又在东韶歼灭国民党第50师一个旅。1931年1月，取得了第1次反“围剿”的彻底胜利。
1934年10月，由于第5次反“围剿”失败，中央红军被迫开始了战略转移，黄欧东随红一军团参加长征，在红一军团教导营任政治指导员兼教员。当红一军团改为陕甘支队从哈达铺到达陕北苏区边境吴起镇时，遭到敌人阻击，黄欧东率教导队参加了吴起镇战斗，在峡谷设伏，打垮了敌人的3个骑兵团，胜利实现了红军大会师。
抗日战争期间，黄欧东发挥在红军时期擅长宣传工作的特长，先在八路军129师政治部任宣传部长，后被派到129师平汉抗日游击纵队任政委，这个游击纵队改编前是从国民党军队拉出来的一支队伍，改编后与中共领导的抗日游击队联合作战。在部队中，黄欧东加强政治工作，积极发展共产党员，在搞军事训练的同时，强化政治训练，在黄欧东的努力下，这支旧军队被改造成为中共领导下的一支人民军队，在129师被整编为新10旅建制后，黄欧东出任政治部主任，参加举世闻名的“百团大战”表现出色。