土屋1864年12月1日出生于冈崎藩（今爱知县），为明治时代陆军大将土屋光春长子。幼年就读于，1886年（明治19年）12月海军兵学校12期毕业。1888年（明治21年）1月，任海军少尉。1891年（明治24年）12月，历任佐世保军港传令使、防护巡洋舰松岛分队长、吴水雷队攻击部艇长等职务。1894年（明治27年）7月，常备舰队鱼雷艇队艇长。同年参加甲午战争，后任常备舰队第1鱼雷艇队艇长。1895年（明治28年）7月，任吴水雷队攻击部艇长，后为教官兼分队长。1897年（明治30年）12月，