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 Fukusumi Junkō. His older brothers were Tsutsui Jōkei and Tsutsui Junsai.
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 family.
In 1615, however, an assault by Ōno Harufusa of the Toyotomi army caused the fall of Kōriyama Castle in Yamato Province. His older brother fled to the protection of the Fukusumi, but later killed himself. Meanwhile, Yoshiyuki sought refuge in Nara, but also took his own life. He was buried at the Byakukō Temple in Nara.