脱不羁，勇而多谋，长于驰马射箭。跟从贺拔岳为别将，入关中，因功任羽林监、子都督。侯莫陈悦杀害贺拔岳，达奚武与赵贵收拾贺拔岳遗体，归平凉，跟随宇文泰讨侯莫陈悦，任中散大夫、都督，封须昌县伯。魏孝武帝入关中，任直寝、转任大丞相府中兵参军。535年，出任东秦州刺史，加散骑常侍，进爵位为公。高欢派窦泰、高昂分三道侵攻西魏。宇文泰主张集中兵力攻撃窦泰，诸将多异议，只有达奚武、苏绰同意宇文泰的意见，结果窦泰被俘。高欢撤退，宇文泰攻克弘农，派遣达奚武侦察，达奚武率2骑观察动静，遭遇东魏斥候，交战，斩6人，俘3人而还。