在党内和军内，毕士悌比许多中国将领的资格都要老。
他约是1920年0前后来到中国，1921年考入云南讲武堂（与朱德是校友），1924年毕业后，来到黄埔军校，担任上尉教官。无论是国民党还是共产党，后来的许多高级将领都是他教出来的学生。
毕士悌于1925年加入中国共产党，1927年参加过南昌起义。
在30年代，他先后担任中共满洲省委、东满特委军委书记——为中共省级高级干部。
可见他在中共党内不一般的地位。
后来，他被派往中央苏区。
在中央苏区，毕士悌的地位也不低。他先担任过红一军团参谋长、红军学校总教官、红23军军长和粤赣军区司令员（张云逸大将也担任过此职），后为红军补充师师长，并且还是中华苏维埃中央执行委员——排名在袁国平、叶剑英、陈毅之后，陈洪时、萧克、孔荷宠之前。
在长征中，毕士悌担任干部团参谋长。这个团的团长为陈赓，政委为宋任穷，莫文骅为处主任。后来陈赓为大将，宋任穷为上将，莫文骅为中将。
