吴宗汉被派去给肖华当警卫员时,这位年轻的新战士心里很不踏实,从没见过肖华,不知道肖华的脾气。第一次见面时,头也不敢抬,肖华见状,首先问:“年纪多大啦?”“20。”“嘿!比我还大一岁,你还怕什么?”吴宗汉抬头一看,首长还真是一个年纪轻轻的小伙子。吴宗汉心里猜想:你这么年轻怎么当首长?直到后来,这心中的谜团才慢慢解开。

　　1928年,肖华参加兴国暴动时,才12岁。他机智地把红军便衣战士引进城,还带着几个小伙子用木炭在反动分子的门上画标记,暴动队按照记号把反动分子一网打尽。

　　1929年4月,毛泽东在兴国举办土地革命干部训练班,13岁的肖华作为青年团的干部参加了学习,年底,他就担任了共青团兴国县委书记。他跑遍全县14个区,区区建立团委,乡乡建立团支部,团员从最初的几十个人发展到一千多人,还组织起少年先锋队。兴国青年运动的蓬勃发展,充分显示这个13岁团县委书记的组织才能,引起了上级领导的注意。1930年3月,毛泽东第二次到兴国,特地派警卫员把肖华找来,让他汇报共青团工作。毛泽东听后十分高兴,留下肖华共进午餐,并诙谐地说:“上次来兴国,陈奇涵请我吃‘四星望月’,这回我请你吃水饺。”肖华的精明强干,毛泽东十分欣赏。不久,肖华便接到命令到总前委报到。肖华成了红军队伍中出名的“红小鬼”。

　　1930年6月,肖华担任红四军军委青年委员,跟着政委罗荣桓学做红军的政治工作,他仅用一个多月的时间就把红四军的青年组织普遍建立起来。1932年1月,肖华担任团政委,不到三个月,又被任命为红一军团政治部青年部长,1933年初任红军总政治部青年部长。

　　1933年夏,肖华主持全军青年工作会议,向中央提出了在青年中扩大红军,创建“少共国际师”的建议。不久,在中央苏区掀起一股扩红高潮,很快建立了一支由共青团组成的“少共国际师”。肖华被任命为师政委。不满18岁的肖华,率领这支平均年龄18岁的年轻部队,投入了反“围剿”的激战。在闽北的拿口初试锋芒,歼灭敌周志群部300余人。在1933年12月的团村战斗中,肖华和师长吴高群率部队突入敌阵,一举打垮敌人三个主力师。

　　长征途中,“少共国际师”是开路先锋,一路斩关夺隘。遵义会议后,全军整编,“少共国际师”和红一军团主力合并,肖华调任红一军团政治部组织部长。