Tsutsui Yoshiyuki served as a bushō during the Azuchi-Momoyama and early Edo periods. He held the title of Governor of Kii. His father was Fukuzumi Toshihiro. His older brothers were Tsutsui Jōkei. Tsutsui Junsai may also have been a son of Toshihiro.
Yoshiyuki, along with his two older brothers (Jōkei and Junsai) were adopted by their relative, Tsutsui Junkei, the head of the Tsutsui clan. After the death of Junkei, however, Junkei was succeeded by another adopted relative named Tsutsui Sadatsugu. Later, owing to suspicions of collusion with the Toyotomi, Sadatsugu was ordered by Tokugawa Ieyasu to commit seppuku while Yoshiyuki’s eldest brother, Jōkei, inherited the headship of the clan.
In 1615, Ōno Harufusa of the Toyotomi army toppled Kōriyama Castle in Yamato. His older brother fled to the protection of the Fukuzumi, but later killed himself. Meanwhile, Yoshiyuki sought refuge in Nara, but later took his own life. He was buried at the Byakukō Temple in Nara.