演歌歌手の津島明希(津島波子)の息子。大学生時代は公認会計士を目指していたが、勉強についていけなくなる。その時に大学の落語研究会のライブをよく観に行って「癒された」ということで自らも落語研究会に入る。落研では「山銭」というコンビでシュールなコントをやっていた。山銭という名前は当時一年上で部長だった塙が命名。就職活動中に塙から誘われて芸人を志すようになった。「ナイツのヤホーじゃない方」と言われることがある。そのため「じゃない方芸人」として2009年4月9日の『アメトーーク!』に出演し、自身の目立たないエピソードを披露した。2009年3月7日放送の『チューボーですよ!』で、3月中に入籍予定ということを明かした。プロポーズは電話で行った。その後「3月16日に一般女性と3年の交際を経ての結婚」と18日に報道された。妻は元六本木のNo.1ホステスで、土屋は従業員として彼女の送迎を担当していた。結婚後もその主従関係は続いている。レギュラー番組の『ラジオビバリー昼ズ』では、リスナーからの恐妻家エピソードを紹介するコーナー名に土屋の妻の名前（公式サイトではカタカナ表記）が入っている。2児の父。2010年10月5日に長男が、2012年6月13日に長女が誕生している。塙の「ヤホー」のボケに対して毎回違ったツッコミをしている。眼鏡は伊達眼鏡。馬が大好きで、馬と馬に乗っている騎手の絵だけうまく描けるという。2013年6月13日、漫才協会の理事に就任する。2014年2月26日放送の『マツコ&有吉の怒り新党』では、「新3大・○○調査会」のコーナーで海外ドキュメンタリー番組の吹き替えを担当。3-5人の登場人物の声を全て一人で演じ分け、マツコ・デラックスや有吉弘行から賞賛を受けた。2017年6月12日、漫才協会の常務理事に就任する。
3人兄弟の三男。芸人のはなわ（塙尚輝）は実兄（三人兄弟の次男）である。千葉にいた頃は家で1人でテレビを見る等して過ごしていた。この時期に大相撲を熱心に観戦したことで現在も好角家となっている。また、野球観戦も好きで、大の巨人ファン。小学校5年生の時に佐賀に引っ越すと いじめられなくなり、中学入学後にはお笑い担当としてすっかり人気者になっていた。中学時代に見たダウンタウンの漫才に衝撃を受け、芸人を志す。松本人志の目の前で漫才をやることを目標にしており、後に『M-1グランプリ2008』に決勝進出して達成した。高校2年生の時にテレビ西日本のオーディション番組『第3回激辛!? お笑いめんたい子』に出場し優勝している。しかし千葉出身のため標準語に戻したかったこと、更に「ツッコミで売りたくない」という理由で、優勝直後自分からコンビの解散を宣言し、大学入学と同時に上京。当時の相方が後を追う様に上京し何度も説得したが、その信念を変えることは無かった。ものまねレパートリーに師匠内海桂子、布袋寅泰、籠池泰典、はなわ（実兄）、チューバッカ（スター・ウォーズシリーズの登場キャラクター）、桂歌丸、柵木眞（所属先のマセキ芸能社の元会長）などがある。漫才やラジオなどで披露する。特に内海のものまねはデビュー当時から行っている。2007年6月、史上最年少で漫才協会の理事に就任。2009年2月11日に一般女性と結婚。2014年2月18日に第1子(長女)が生まれる。2012年（平成24年）3月2日、NHK佐賀放送局開局70周年記念地域ドラマ「あのひとあの日」に、主人公「兵動宣之」役で、実兄「尚輝」と共に出演した。その後も2013年（平成25年）1月1日放送の『笑点お正月スペシャル』（日本テレビ系）のものまね大喜利でも尚輝と共演している。2013年、テレビ朝日『マツコ&有吉の怒り新党』でレギュラーとしてナレーションを担当している。2015年4月26日、「速報!有吉のお笑い大統領選挙」にて二代目お笑い大統領に就任。2015年6月12日、漫才協会の副会長に就任。2016年5月18日、第2子（次女）が生まれる。2018年6月17日、第3子(3女)が生まれる。2018年12月2日、M-1グランプリの審査員を務める。
飯田遊郭は1882年に長野県議会で設置が可決され、大黒楼、深津楼、山岸楼、柳川楼、丸井楼、岩亀楼の6軒が9月に開設された。翌年以降には長姫楼、日進楼、四海波楼、東屋、千代竹、丸鷲楼の計12軒が立ち並び、開業当初は30人程度の娼妓が1918年（大正7年）には130人を超えた。なお、通称赤線地帯であるこの地のすぐ下の谷川沿いに青線（非公認での売春）もあったとされる。大正年間から昭和初期にかけて人口2万人足らずの飯田の町全体に舞妓が380人、娼婦などが500人近くいたとされ、「飯田の町は女の町」とも言われていた。かの阿部定が20歳の時に飯田市の三河屋に移転し、1925年7月から1927年までこの遊郭で勤めた事でも知られる。現在の普門院天満宮の裏手に入口の門があり、そばに背の高い2本の松の木があったことから後に二本松遊郭とも呼ばれた。西側から幅5m程度の狭い道の行止りにあたる場所で、数軒通った辺りで鍵の手となり、遊郭の奥は見えない作りになっていた。遊郭の周りには柵があり、柵の中には風呂屋、仕出屋、小間屋などがあった。1956年の売春防止法制定以後は、全国の遊郭と同じように歴史に幕を閉じ、貸間やアパート業などを営んだ。しかし、建物は次々に壊されていった。1947年には市街地の大半を焼き尽くす飯田大火があったが、この付近は災禍を免れ、近年まで鍵の手の場所にあった久保田楼（丸鷲楼→深川楼→清川楼→久保田楼）と前出の深津楼の二棟が、かつての繁栄の面影を残していた。そのうち久保田楼は、開設後しばらくして建てられたという記録から1887年（明治20年）前後の建設と見られ、面積は約760㎡、全25部屋という規模を誇った。売春防止法以降は貸部屋として使われ、明治以降に建てられた現存する遊郭は全国的にも珍しいものであり、飯田市においても旧市街地における大火以前の建築物の希少性から貴重な遺産となっていた。保存も検討されたが、2002年9月に久保田楼が老朽のために解体され、飯田市によって図面と木材の一部だけが辛くも保存された。2004年春に深津楼が取り壊され、小京都と呼ばれる飯田の町から、飯田遊郭の遺構は姿を消した。その後、跡地にはマンションやアパートが林立し、今では当時の面影を見ることはほとんどできなくなった。