Tsurayuki was a son of Ki no Mochiyuki. He became a waka poet in the 890s. In 905, under the order of Emperor Daigo, he was one of four poets selected to compile the Kokin Wakashū, an anthology of poetry. After holding a few offices in Kyoto, he was appointed the provincial governor of Tosa province and stayed there from 930 until 935. Later he was presumably appointed the provincial governor of Suo province, since it was recorded that he held a waka party (Utaai) at his home in Suo.