人間がタイムトラベルに対して抱く願望の一つに、「現在の知識を保ったまま過去に赴き、現在にとって有利な結果になる様に過去を改変したい'」というものがある。これを逆にとらえて、未来に関する情報を元に現在の行動を決定するのも一種のタイムトラベルであるといえる。勿論、未来の情報に基づいて現在を改変すれば、「本来の未来」も消滅する、タイムパラドックスが生じる。これを「いかさま師のタイムパラドックス」と言う。超光速通信と同様に、物質でなく情報のみであれば、物理的制約に縛られずに過去に送り届けることができるのではないかという考え方がある。SF作品においては、何らかの災厄に襲われた人間（人類）が過去に警告を送るという内容のものが多い。情報が過去へ遡上すれば、当然「本来の時間」の情報が消滅する。これは情報のパラドックスと呼ばれる。変わったものではズッコケ三人組シリーズの『驚異のズッコケ大時震』（那須正幹）における時震によるタイムトラベルで、「現代の間違った知識」を持ったまま過去へ行った結果、「間違った知識」が「史実」として具現化してしまうというものもある（作品中では、関ヶ原の戦いの勝敗や架空の人物である鞍馬天狗が実在してしまうなどという形で表現）。これは作中で「観念実体化現象」という名称で呼称された。
タイムトラベルを扱った作品には、タイムパラドックスのような論理性や理詰めにはあまりこだわらず、自由な発想でタイムトラベルやそれに伴う世界観を描いた活劇的内容の作品もある。シミュレーション的要素を重視し、もし歴史が変わった場合に存在するかも知れない世界を描いた、SFで言うIf世界（仮定世界）を構築した作品として、『モンゴルの残光』（豊田有恒）や『スーパー太平記』（手塚治虫）などがある。また、過去に飛ばされた現代人、未来から現在に飛ばされてきた未来人が、その高度な知識を援用して救民や社会変革を目指すという類型もあるが、そういった類型でもタイムパラドックスはあまり重視されない。小説『闇よ落ちるなかれ』（L・スプレイグ・ディ・キャンプ）のように、現代の科学知識や技術を用いて過去で主人公が活躍する冒険活劇としてエンターテイメント性を重視したものや、漫画『JIN-仁-』（村上もとか）のように、現代の医療技術で江戸時代の人々を救おうとするヒューマンドラマ仕立てのものなど、多くの事例が挙げられる。また、歴史上の謎をタイムトラベルにより解明するという趣向の作品もある。これらの作品の例としては、タイムトラベルにより恐竜絶滅の原因が解明される『さよならダイノサウルス』（ロバート・J・ソウヤー）がある。但し、実際には過去へは戻れないため、作中で描かれる出来事はあくまでも仮説にすぎない。小説『戦国自衛隊』では、主人公達がタイムスリップすることによって史実が再現される（主人公が過去に飛んだ時点で本来と違う歴史が繰り広げられていた）という手法が取られていた。タイムトラベルの概念は、短編集『時との戦い』（アレッホ・カルペンティエール）などSF以外の文学的な作品においても、題材や表現手法のひとつとしても使用されている。
小学校2年から中学まで三菱養和SCに所属していたが、中学3年時に転校して一時期サッカーから離れている。三菱養和SCでの同期に加賀見健介、黄川田賢司がいる。東京都立田無工業高等学校入学してサッカー部に入部したが、上下関係の厳しさに辟易して同級生と共に1週間で退部、卒業までは書道部で活動した。高校卒業後の進路としてブラジルへのサッカー留学を選択し、ブラジルへ渡る。この期間にポルトガル語も習得した。愛称の「バウル」はブラジル時代に住んでいた街の名前。名付け親はヴェルディ川崎時代にチームメイトだったブラジル人FWのマグロン。ブラジルでプレーする土屋の存在を知ったヴェルディ川崎から練習参加のオファーが届き帰国、1997年にV川崎とプロ契約を結んだ。1999年にヴィッセル神戸に移籍し、サイドバックからセンターバックにコンバートされて才能が開花。ちなみに、トレードマークのスキンヘッドは神戸時代から始めたものである。神戸では6年に渡りレギュラーとして活躍し、2001年には日本代表候補にも名前が挙がった。神戸時代の後輩にあたる北本久仁衛は「影響を受けた選手」という問いに土屋を挙げており、また自身のスキンヘッドは土屋に倣ったものであることも明かしている。2002年、当時の日本代表監督のフィリップ・トルシエが「フラットスリー」で世間を賑わせていた時に神戸は土屋、北本、シジクレイのスキンヘッドの3人で3バックを形成し「ピカッとスリー」と呼ばれた。しかし、神戸最後の年は数試合ベンチから遠ざかった。2005年に柏レイソルに移籍。10月の浦和レッドダイヤモンズ戦にて、柏が0-4での大量リードを許し、さらに二人少ない状況から浦和FW田中達也へタックルを行い、これにより田中は全治5-6ヶ月の怪我を負った。土屋本人も田中の怪我が重傷だった事にショックを受け、柏の早野宏史監督（当時）の配慮もあり次節の試合を欠場した。土屋がショックを受けているのを知った田中が「試合にアクシデントは付き物であり、自分が怪我をしてしまった事は仕方が無い」とのメッセージを発信した。2006年は大宮アルディージャへ移籍。大宮では再び左サイドバックとしてプレーしたが、2007年からは東京Vに9年振りに復帰した。主にセンターバックでプレーし、「大黒柱」と形容されるほど絶対的な守備の要となる。2012年シーズン終了後に契約満了で東京Vを退団。2013年、ヴァンフォーレ甲府へ移籍。開幕から先発出場を続けていたがシーズン途中に負傷離脱した。その間にDFラインのメンバーが固定されたこともあり終盤は出場機会を減らしたものの貴重な戦力として活躍した。ブログのタイトルを当初、「ハゲ丸」にしようとしていたが、公式ブログでは相応しくないということで「バウルと一緒に…」になった。2013年4月6日、第5節大分トリニータ戦で決勝点となるヘディングシュートを決めると中山雅史からピカチューヘッドとあだ名がついた。2014年は怪我のため出場はなかった。2015年8月16日、横浜FM戦でJ1での300試合出場を達成。2017年3月15日、ルヴァンカップ第1節広島戦に出場し中山雅史が持っていた最年長出場記録を更新、さらに5月10日第5節神戸戦で公式戦約4年ぶりのゴールを決め、中山雅史が持っていたカップ戦最年長ゴール記録を更新した。しかし、リーグ戦での出場機会はなく、8月8日、京都サンガF.C.へレンタル移籍した。2018年より東京23FCへ移籍。2019年10月21日、現役を引退すると発表した。