努尔哈赤起兵第六年（1588年），费英东的父亲索尔果率领本部落五百户归顺努尔哈赤。
费英东当时年方二十五岁，善于射箭，可拉开十余石的强弓。
费英东忠直敢言，太祖努尔哈赤知人善任，让他处理政府事务，授予一等大臣，并将皇长子褚英的长女（母继夫人叶赫那拉氏，清佳砮之女，东哥之姑，与皇太极母孝慈高皇后是堂姐妹）嫁给了他，使他成为额驸。
兑沁巴颜是费英东的姐夫，有谋逆行为，费英东将其擒获并杀死了他。因此，费英东被太祖努尔哈赤授予了处理百姓诉讼的“扎尔固齐”一职。
努尔哈赤令费英东讨伐瓦尔喀部，费英东夺取了噶佳路，斩杀噶佳路族长阿球，噶佳路民众于是归顺了努尔哈赤。
公元1598年（明万历二十六年）正月，努尔哈赤又令费英东跟随台吉褚英、巴雅喇，率军一千征讨瓦尔喀部的安楚拉库路，攻克屯寨二十余个，收服其所属村落。
公元1599年（明万历二十七年）九月，哈达部与叶赫部发生兵战，哈达部贝勒孟格布禄请求太祖努尔哈赤支援。太祖努尔哈赤命令费英东和噶盖二人领兵二千支援孟格布禄，使孟格布禄获胜。后来孟格布禄却又投向明朝，费