吴战行，1918年出生于新县箭厂河乡竹林村一户农民家中。他的家乡箭厂河是大别山区革命的策源地，地方党领导人吴焕先、曹学楷在这里宣传革命，发动农民，建立农民协会和革命武装。吴战行受革命的影响，于1932年5月参加了中国工农红军第四方面军，被编入国际少年团第五连任战士。不久，在战斗中负伤，由于受张国焘“左”倾机会主义的危害，红四方面军在反国民党第四次“围剿”中失利，被迫西征川陕。

　　吴战行伤愈后，根据地形势日愈艰苦，他到处寻找红军部队。1933年5月，他加入红二十五军，被编入七十五师二二三团任通信员。同年10月加入中国共产党。1934年11月，红二十五军北上长征，吴战行由于负伤被留在根据地。伤愈后，找到中共鄂东北道委，参加了便衣队训练班。毕业后任便衣队指导员，带领便衣队活动在灵山一带，战斗在敌人的心脏。其后，红二十五军由皖西到达鄂东，吴战行被编入独立团任手枪队排长。1936年5月，任手枪队队长。