《三国志》非常吝啬笔墨，后来裴松之为《三国志》作注，极大丰富了《三国志》的内容。可以说很多人物在当时的史料中已经有传记，资料比较详实，但是被陈寿所摒弃。一些在《三国志》中有名字但是没有传记的人物，也往往有裴松之引注的内容进行补充，可以得到一个大概的轮廓。但是费曜则找不到其他资料，籍贯、履历完全不详，所以我们直接从他参与的战役开始。
费曜在历史上的第一次出场，应该是在东汉延康元年（即公元220年）发生的第一次"河西之战"。曹丕从雍州分置凉州，以邹岐为凉州刺史。大概是因为这个原因，西平郡、张掖郡、酒泉郡、武威郡等地都发生了叛乱，最后被曹魏（当时还是东汉）平定。这次"河西之战"在《三国志·魏书·苏则传》中记载得比较详细，而关于费曜只有《曹真传》中的一句话"真遣费曜讨破之"，看来是有所参与。
而在曹魏黄初二年（即公元221年）又发生的第二次"河西之战"。当时河西地区的凉州卢水胡发动叛乱，脱离曹魏的控制，阻断河西走廊。面对这种情况，刚刚开创曹魏政权的曹丕自然要有所动作。他换掉凉州刺史邹岐，改换张既为凉州刺史，并且给予他"便宜从事"的空间。另外还派遣夏侯儒和费曜支援张既。曹真也参与这次战役，可能为主将，但史料记载非常少。
