Mizune se narodil v době, kdy tradice dřevorytu ukijo-e začala v Japonsku pod vlivem západu pomalu upadat. Ve třinácti letech byl otcem poslán do školy dřevorytu Tsukioka Yoshitoshi. Ve škole získal také zkušenosti s tradiční výzdobou keramiky. Tradiční japonské malířství studoval později u Shibata Hoshu a Watanabe Seitei. V roce 1887 získal post ilustrátora v tokijských novinách Yamato shinbun, který před ním zastával Yoshitoshi, a který mu zajistil stálý příjem. V průběhu čínsko-japonské války v letech 1894–1895 vytvářel Toshikata Mizune dřevoryty s válečnými motivy. Mizune publikoval několik sérií dřevorytů bijin a specializoval se také na žánrové scény s ženami a dětmi. Jeho vydavateli byli Sato Shotaro a Akiyama Buemon. Po roce 1900 se stal uznávaným a váženým umělcem, mezi jeho žáky patřili Kaburagi Kiyokata, Ikeda Shoen a Ikeda Terukata.