Koreyoshi held various positions, such as Dainaiki (Senior Secretary of the Ministry of Central Affairs), Monjo hakase (Professor of Literature), Shikibu taifu (Senior Assistant Minister of Ceremonial), and Kokushi (a provincial governor) in various provinces.
大内記・文章博士・式部大輔などとともに多くの国司を歴任。