魏孝文帝
元遥有才具与名望，虚龄十三岁时受到魏孝文帝元宏的器重，特意优待引荐参与朝会，与诸王同列。太和十七年，北魏颁布《职员令》，元遥以下大夫为起家官。北魏迁都洛阳后，元遥出任员外散骑常侍、兼任武卫将军，又转任北中郎将，兼任侍中。太和二十二年（498年），魏孝文帝南征樊邓，元遥署理左卫将军，跟随南征。当时魏孝文帝在汉江展示军威，于上巳节设置宴会，魏孝文帝与彭城王元勰赌射箭，左卫将军元遥和元勰一组，右卫将军杨播和魏孝文帝一组。元遥射中箭靶正中心，已得满分。魏孝文帝说：“左卫已得满分，右卫不得不停止射击。”杨播回答说:“仰仗皇上的恩德，或许可以一争。”杨播于是弯弓发箭，也是正中靶心。魏孝文帝笑着说:“养由基箭术的精妙，又怎能超过这呢？”元遥因为有军功，正式出任左卫将军、封饶阳男。太和二十三年（499年），南齐进犯北魏，魏孝文帝亲征，魏军抵达马圈后，魏孝文帝患上重病，特意命令太师彭城王元勰和元遥侍奉，魏孝文帝去世的时候，就是在元遥怀中。魏孝文帝死后一旬零二天，元遥前往京城奉迎太子元恪到鲁阳，正式发布魏孝文帝的死讯。