邱会作是江西兴国高兴镇长迳村宜桂塅人，他15岁的时候就参加兴国地方武装，不久编入中国工农红军第三军九师二十五团，任通信员、宣传员，红五军团宣传队长。红军长征期间担任军委总供给部任统计员、政治指导员、总支书记。长征胜利后任红军总供给部粮粏处处长。抗日战争时期任军委供给部副部长、豫皖苏边区财政委员会主任兼新四军四师供给部政委等职务。
黄永胜比邱会作的资历就更老，他是湖北咸高桥黄铁村人，17岁的黄永胜离开家乡咸宁到鄂南崇阳县谋生，进入了团防局民团当兵，后来，黄永胜所在部参加通城县农民自卫军联会合，发动了崇通秋收起义，起义失败后随部上井冈山，经历三湾改编，他成为了3营9连的一名班长，后来参加了在井冈山、赣南苏区的历次反“进剿”“围剿”战斗中，因他打仗勇猛，冲锋陷阵，升迁很快，在邱会作参加红军的时候，他就已经是红64师192团的团长，第二年便升为师长，时年22岁。
邱会作与黄永胜虽然都是在红一方面军，邱会作一直是后勤工作，黄永胜则是一线冲锋陷阵的将领，彼此并不认识，直到抗日战争时期，任军委四局三科科长的邱会作，与当时担任八路军晋察冀军区第三军分区副司令员、司令员，教导第二旅旅长的黄永胜认识。
那个时候，邱会作与黄永胜两人在开会的时候，同住在中央党校一部，但并不是同一个代表团，原来并不认识。有一天，邱会作的小孩患痢疾，那个时候医疗条件差，小孩病得不轻，把邱会作急得团团转，四处托人找看有没有治疗这病的药，当时，他找到军委供给部部长家里问有什么药没有？
正好那一天黄永胜也在那里，黄听到之后，好像对待很熟的老朋友一样对他说：“我可能还有几粒治痢疾的特效药。”他便马上叫人拿药去了。
据邱会作自己回忆，当时，黄永胜是堂堂军分区司令员、八路军教导第二旅旅长，邱会作只是个小科长，他第一次跟黄永胜谈话，就象小孩子见到大人一样，感到非常拘束，根本不好意思回答他的话，正在他不知如何是好的当儿，片刻之间就把药取来了。
黄永胜手拿着药对邱会作说；“这药治痢疾病很有效，但只有三粒了，估计可以治好你孩子的病。”他就把药给他。邱会作只是回答说；“好、好。”别的什么话也说不出来。
邱会作对这件事的记忆非常深刻，直到晚年还念念不忘，他想到的是黄永胜作为一名司令员，他自己也有几个小孩，在当时延安艰苦的条件下，却把特效药赠给自己，而自己当年只是名不见经传的小科长，为此，他手捧着这三颗药丸，感觉到沉甸甸的，可谓是思绪万千，心里久久不能平静，这事邱会作自己回忆说记了一辈子，感激得热泪盈眶。
邱会作与黄永胜自从这一面之交后，黄永胜后来担任热辽军区司令员，邱会作任军区政治部主任，黄永胜任第四野战军司令员、第十三兵团副司令员时，邱会作任政治部主任和政委，他们就开始了往后长达数十年的共事岁月。