遵博学多艺，着名当时。在西燕慕容永属下担任尚书仆射，封武垣公。394年，后燕灭西燕慕容永，屈遵等西燕官员入后燕。慕容垂任命屈遵为博陵县令。魏道武帝南征到鲁口，博陵郡太守申永南、高阳郡太守崔玄伯逃亡，屈遵劝说官吏、民众归顺北魏。道武帝于是礼遇他，任命他为中书令，兼总文诰。跟随道武帝平定中原，受爵为下蔡子。他随道武帝回到平城，在平城去世。享年七十岁。