辻政信
幼年学校、士官学校と陸軍大学校
石川県江沼郡東谷奥村今立（現在の加賀市山中温泉）で4人兄弟の3男として生まれた。父の亀吉は炭焼きで生計を立てており、集落の中でも比較的裕福な家庭であった。山中高等小学校から苦学の末、1918年（大正7年）、名古屋陸軍地方幼年学校に補欠で入学したが、首席で卒業した。陸軍中央幼年学校では西竹一らが同期にあたる。陸幼を経て陸軍士官学校 （陸士）（36期） に入学し、予科二年間を終了後には士官候補生として金沢を衛戍地とする歩兵第7連隊（辻の原隊となる）に6ヶ月配属され、その後本科へと進み1924年（大正13年）7月に陸士を卒業した。幼年学校と同様に士官学校も首席で卒業しており、恩賜の銀時計を拝受している。見習士官として歩兵第7連隊に戻り、三ヵ月後に歩兵少尉に任官した。1927年（昭和2年）10月に中尉に進級し、1928年（昭和3年）に陸軍大学校（43期）に入学、1931年（昭和6年）11月に卒業した。陸大卒業席次は3位（首席は天野正一、次席は島村矩康）であり、恩賜の軍刀を拝受した。陸大での同期には秩父宮雍仁親王がいる。
辻が歩兵第7連隊に戻ってからしばらくして、中華民国の上海において第一次上海事変が発生した。歩兵第7連隊を隷下に置く第9師団も動員され、辻は第7連隊第二中隊長として上海に出征、負傷。翌年5月に上海停戦協定が調印され部隊が日本に帰還した後には、師団を代表して実戦の様子を偕行社で演説し、新聞でも辻の名が報じられている。同年9月には参謀本部付となり、編成班で勤務した。
参謀本部への転出と陸軍士官学校事件
編成および動員を担当する第一課において当時課長を務めていたのは東條英機大佐であった。辻は1933年（昭和8年）8月に大尉に進級し、12月に参謀本部部員となり、第一部第三課に転じた。1934年9月になると、士官学校の幹事（副校長）に転じていた東條の誘いを受けて陸士本科の生徒隊中隊長に任命された。この人事は栄転であるモスクワ駐在武官職を断っての決断であり、また老大尉が多い生徒隊中隊長を陸大卒のいわゆる天保銭組が務めるのは前例がなかった。澄宮（後の三笠宮崇仁親王）が陸士本科に入学する予定であったことが関係しているとみられる。実際に澄宮は辻が中隊長を務める第一中隊に配属された。辻は演習で自ら生徒とともに泥まみれになるなど指導に力を入れたため生徒間での人気は非常に高かった。
当時の士官学校は1932年（昭和7年）に発生した五・一五事件の影響もあって、軍部による国家革新を目指す国家社会主義思想が広まっていた。そのリーダー格であった第二中隊の武藤与一候補生は、皇道派に属する陸大の村中孝次大尉や磯部浅一一等主計とも接触しており、さらに陸士第一中隊の佐藤勝朗候補生にも声をかけた。佐藤から報告を受けた辻は生徒隊長の北野憲造に報告した上で、佐藤には内偵を命じた。佐藤、武藤と数名の候補生は磯部浅一、西田税、村中孝次らを訪問し、しばらくして村中大尉らは青年将校と士官学校生徒によるクーデター計画を打ち明けた。この情報を得た辻は参謀本部の片倉衷少佐および憲兵司令部の塚本誠大尉に通報した。さらに辻は塚本とともに陸軍次官・橋本虎之助中将の官舎へとおもむき、容疑者の摘発を強く主張した。
憲兵隊は村中孝次大尉、磯部浅一一等主計、片岡太郎中尉らを逮捕し、佐藤、武藤候補生らも軍法会議にかけられることになった。辻がスパイとして利用した佐藤を含め、陸士生徒5名が退校処分をうけ、青年将校らには不起訴、停職処分がくだされた。辻には重禁錮30日の処分がくだされ、その後、水戸の歩兵第2連隊付となった。
村中らのクーデター計画は具体性に乏しいものであったことが後の憲兵隊による調査で判明した。村中と磯部はこの事件が軍務局長・永田鉄山と辻らによるでっちあげであると主張し、辻、片倉、塚本を誣告罪で告訴した。さらに2人は事件の経緯を書いた「粛軍に関する意見書」を配布したことで免官される。この陸軍士官学校事件、真崎甚三郎大将の教育総監罷免、相沢事件を経て統制派と皇道派の対立は頂点に達し二・二六事件の発生につながることになった。
関東軍への転出
二・二六事件後の1936年（昭和11年）4月に、片倉衷少佐の斡旋によって関東軍参謀部付となった。兵站を担当する第三課に配属され、満州事変の経過や戦術を詳細に解析している。満州国協和会の基本理念を固めるために上京した際には、当時参謀本部で戦争指導課長を務めていた石原莞爾と面会、満蒙についての理念を石原から教示された。石原との出会いは辻にとって衝撃的だったようで、これ以降、生涯にわたる石原崇拝が始まり、辻は石原のことを「導師」と呼び人生最大の尊敬を向けることになる。9月、植田謙吉大将（関東軍司令官）と板垣征四郎中将（関東軍参謀長）の名で、「満州帝国協和会の根本精神」なる声明がパンフレットとして、石原信奉者であった辻の筆により出された。法令により直接に規定する根拠がないのに協和会を共産党のように政府をも指導する機関と規定し、さらに関東軍司令官を“哲人”と書き、大問題となった。これに抗議して当時の満州国総務庁長・大達茂雄も辞任し、関東軍もパンフレットを必死に回収した騒動があった。
1937年（昭和12年）5月には満州事変後に奉天郊外の寺に安置されたまま弔われていなかった張作霖の葬儀を協和会の名で執り行っている。同年7月7日に発生した盧溝橋事件をきっかけとして中華民国国軍と支那駐屯軍との間に戦闘が発生すると、辻は関東軍の参謀長・東條英機や高級参謀・片倉衷らに同調して戦線拡大を主張した。この際、作戦主任の池田純久中佐に対しては、自らが爆撃機に乗って中国軍を爆撃すると申し出、この独断専行に驚いた池田がそのようなことをすれば戦闘機を用いてお前の飛行機を撃ち落とすと話した為これを断念している。7月末には支那駐屯軍への転出を自薦し、8月に新たに編成された北支那方面軍参謀となった。上下を問わず不良軍人狩りを実施し綱紀粛正に努め、兵士や平民から「今様水戸黄門」と評された。また、汪兆銘政権への秘密工作を実行した。しかし、上司である北支那方面軍高級参謀の下山琢磨大佐と以前トラブルを起こしていた経緯があり、11月に関東軍作戦参謀に転じた。1938年（昭和13年）3月に少佐に進級した。
ノモンハン事件
1939年（昭和14年）4月に「満ソ国境紛争処理要綱」が布告された。これは作戦参謀の辻が起案し関東軍司令官・植田謙吉大将が通達したものであった。ここでは、当時国境線が明確に決定されていなかった地点において、現地司令官が自主的に国境線を認定し、衝突が発生した際には兵力の多寡に関わらず必勝を期すことが記されている。「侵さず侵しめざることを満州防衛の根本とする」、「万一侵されたら機を失せず膺懲する」などの記述を辻は拡大解釈し利用することになった。
5月11日、外蒙古と満州国が共に領有を主張していたハルハ河東岸において、外蒙古軍と満州国警備隊との小規模な衝突が発生した。戦後の著書『ノモンハン』において辻は次のように記している。
幕僚中誰一人ノモンハンの地名を知っているものはいない。眼を皿のようにし、拡大鏡を以って、ハイラル南方外蒙との境界付近で、漸くノモンハンの地名をさがし出した。
この記述は『ノモンハン』の出版当時、紛争に深く関わった辻の無責任さをよく表しているとして強い批判の対象となった。
ハイラルに駐屯する第23師団は要綱に従って直ちに部隊を増派し、衝突は拡大した。外蒙古を実質植民地としていたソビエト連邦でもゲオルギー・ジューコフ中将が第57軍団長に任命され、紛争箇所に派遣された。関東軍司令部では紛争の拡大を決定し、外蒙古のタムスク航空基地の空爆を計画した。これを察知した東京の参謀本部は電報で中止を指令したが、辻はこの電報を握りつぶし、作戦続行を知らせる返電を行っている。この電報の決裁書では、課長、参謀長および軍司令官の欄に辻の印が押され、代理とサインされていた。参謀長および軍司令官には代理の規定が存在せず、辻の行動は明らかに陸軍刑法第37条の擅権の罪に該当する重罪であった。紛争はジューコフによる攻勢によってソ連軍優位に進み、8月31日に日本軍は係争地域から撤退、9月16日に日ソ間で停戦協定が成立した。
ノモンハン事件の和平交渉は12月7日から25日までソ連のチタで、続いて翌年1月7日から30日まではハルビンで行われた。1月30日には全ての交渉が終わり署名を残すのみとなっていたが、ソ連・蒙古代表団は合意を覆して1月30日に帰国してしまった。当時、満州国代表団に補佐官として加わっていた北川四郎は、当初「ロシア人は全く信用ができぬ」と憤慨していたが、会議において満州国代表を務めた外交部政務司長の亀山一二から戦後になり、辻が白系ロシア人を使って、会議が合意した場合、ソ連代表ボグダーノフ少将と外蒙古代表ヂャムサロンを殺害すると脅したことが原因であると聞いている。
戦後、辻は「戦争は負けたと感じたものが、負けたのである」「外交もまた、負けたと思うものが、負けるのである」と記している。
ノモンハン事件では第23師団捜索隊長井置栄一中佐や歩兵第七十二連隊長酒井美喜雄大佐など、辻によって自殺を強要された将校がいた。
辻は捕虜交換によって戻ってきた将校たちにも自殺を強要した。
大谷敬二郎も、捕虜から帰還した将兵に辻が自殺を強要していたとの噂があったと述べている。
事件収束後、辻と、関東軍作戦課を取り仕切っていた主任参謀・服部卓四郎中佐は、辻は第11軍（漢口）司令部付、服部は歩兵学校付・教育総監部付に左遷された。
ノモンハン事件後
第11軍司令部付となった辻は軍紀係を命ぜられ、夜の漢口の街を厳しく取締った。第11軍参謀の山本浩一少佐が頻繁に料亭に出入りし情報収集代として金銭を渡していたことを中央に告発し、山本が東京に召喚されるという事件があった。
1940年（昭和15年）8月に中佐に進級。辻は、12月25日付で、南方作戦の準備のため台湾軍司令部内に新たに設置された研究部（第82部隊）第1課（企画課）に配属され、作戦に必要な戦闘方法等の研究や資料の収集・調査を指導した。
1941年（昭和16年）6月頃、参謀本部作戦部で、第11軍に左遷されている辻を呼び戻そうとする動きが起こり、これに反対した参謀本部作戦課長・土居明夫は参謀本部作戦部長・田中新一と対立、同年7月1日付で土居は転出し、作戦班長だった服部卓四郎が作戦課長に就任した。（土居はノモンハン事件直前にモスクワから日本に戻るシベリア鉄道でノモンハンに集結する戦車等の輸送が行われているのを確認し、関東軍等に対応を進言したが辻に握りつぶされた前歴がある。）台湾軍研究部は1941年7月に閉鎖され、辻は1941年7月10日に参謀本部作戦課の兵站班長に補任された。
ノモンハン事件の頃は北進論者であった辻であるが、この時期は南進論者に豹変していた。田々宮英太郎によると、1941年秋、日米首脳の直接会談によって戦争回避をはかった首相・近衛文麿の爆殺を計画したが、直接会談はおこなわれず、近衛内閣も退陣したため、爆殺計画は実行されなかった。この時期になると辻は石原の敵対者であった首相・東條英機に接近している。
マレー作戦とシンガポール華僑粛清事件　
太平洋戦争開戦後は、マレー作戦で第5師団の先頭に立って直接作戦指導を行い、敵軍戦車を奪取して敵軍陣地突入を行った。作戦参謀としての任務を放棄し第一線で命令系統を無視して指揮をとることに対して、第25軍司令官・山下奉文中将はマレー作戦中の日記において、「この男、矢張り我意強く、小才に長じ、所謂こすき男にして、国家の大をなすに足らざる小人なり。使用上注意すべき男也」と辻を厳しく批判している。また、市川支隊一千人をタイ国軍に変装させてクアラカンサルまで大突破を図るという作戦に関与したが、この作戦は失敗した。
本作戦において辻は、紀元節、天長節、陸軍記念日などの記念日に拠点を占領する日が来るような実情を無視した作戦計画を立て作戦部隊の混乱を招いている。
シンガポールの戦いで英軍を破りシンガポールを占領した日本軍は、市内の華僑20万人の一斉検問をおこない、この中から抗日分子であると判断した者を大量に処刑した（シンガポール華僑粛清事件）が、この敵性華僑剔出処断案は、作戦主任参謀の辻と朝枝繁春が起草し山下司令官が決裁したものだった。警備本部で嘱託として勤務した篠崎護や現地の陸軍将校も、辻が企画・指導したと証言している。「抗日分子」の選別は、事前に取り決めた名簿に照合する方法で厳密に行われていたわけではなく、辻参謀が現場を訪れて「シンガポールの人口を半分にするつもりでやれ」と指示を飛ばすなど、粛清する人数そのものが目的化されていたため、外見や人相からそれらしい人物を適当に選び出し、多数の無関係のシンガポール華僑が殺害された。辻の起案した命令に対して、河村参郎昭南警備隊司令官などの指揮官たちは、短期間に大量の市民から敵性華人を選り分けるのは不可能であると上層部に抗弁し、河村はその後も虐殺中止するように進言した。
戦後のイギリスによる戦犯裁判において、虐殺を命令した山下（フィリピンで勾留、1945年12月7日処刑）、辻（逃亡）、朝枝（シベリア抑留）は何れも裁判に姿を見せず、前述の様に虐殺に反対して中止を進言した河村参郎司令官と、やはり虐殺に反対した大石隊長の2名、が現場の指揮官としての虐殺の責任をとられて戦犯として処刑された。上層部の命令の記録は残されておらず、河村等は、指揮官が虐殺反対の意思表示をしたことを証言したが、その主張は認められなかった。終戦時にバンコクにいた辻は逃亡し行方をくらませており、潜伏から再び姿を現わしたのは、両名とも処刑された後だった。
マレー作戦終了後の1942年（昭和17年）3月に辻は参謀本部作戦課に呼び戻され作戦班長となった。
フィリピンとバターンの偽命令による虐殺
フィリピン戦線を担当していた本間雅晴中将率いる第14軍は、マニラ占領後にバターン半島にこもる米比軍の追撃をおこなった。しかしジャングルの悪環境や情報不足によって攻撃は一時頓挫し、東京の大本営では一部参謀を左遷し、さらに辻を戦闘指導の名目で派遣した。4月3日に開始された第二次総攻撃によって、米比軍は4月9日に降伏し、コレヒドール島を残すのみとなった。
4月9日に米比軍指揮官エドワード・P・キング中将が降伏を部隊に命じて以降、米比軍兵士が続々と投降し始めたが、そのような中、連隊や兵団に「米比軍投降者を一律に射殺すべしという大本営命令を伝達する」との命令が第65旅団司令部から電話で伝達された。この命令を信じ、第百二十二連隊のように虐殺を実行に移した部隊もあった。ところが大本営はこのような命令を下達しておらず、本間中将も全く関知していなかったため、偽命令とわかった。当時、歩兵第141連隊長であった今井武夫は、第65旅団司令部の高級参謀・松永梅一中佐からその命令を電話で伝えられた。松永の談によると、辻が口頭でその命令を伝達して歩いていたとのことである。
日本軍によってバターンから移動中の多くの米軍人が過度に疲労・重病化したために死亡したバターン死の行進に関連した辻の偽命令による虐殺は、戦後、逃亡した辻ではなく、人道主義者の本間雅晴司令官などが戦犯として処刑されることで、その責任を負うこととなった。
ポートモレスビー作戦
海軍からの要請を受け陸軍は新たに第十七軍を編成しニューギニア島南岸のポートモレスビー攻略に当たらせることになった（ポートモレスビー作戦）。補給上の見地からポートモレスビー占領は困難であると見ていた大本営では、十七軍に対して作戦研究を命じたが、十七軍に命令を交付するためミンダナオ島ダバオに到着した辻は、直ちに作戦を実施するよう指導した。田中作戦部長はこの辻の独断専行を疑問視したが、服部作戦課長は現地にいる辻を信頼しこれを追認した。ニューギニア島北岸のブナから島を縦断するオーエン・スタンリー山脈を超えポートモレスビーに至る侵攻作戦は完全な失敗に終わった。辻自身は駆逐艦朝凪に便乗してブナ視察にむかったが、到着直前に空襲を受けて朝凪は損傷、辻も頭部に戦傷を負った。
ガダルカナル島の戦い
日本に戻った辻は、ガダルカナル島の戦いにおけるイル川渡河戦で戦死した一木清直陸軍大佐が軍旗を焼いて自刃したと語った。
これ以後、日本軍はガ島の戦いとラビの戦い（ニューギニア作戦）の二正面作戦を実施する。
ガダルカナル島攻防戦でも実情を無視した攻撃を強行したのは辻の責任であるとする説によると、ガダルカナル島での作戦の過程では現地指揮官の川口清健少将と対立し、参謀本部作戦参謀の立場を利用して川口を罷免させようとした。辻が攻撃しようとしていた場所は、既に川口が一度総攻撃を行った場所であって、再度の総攻撃でも失敗する確率はきわめて高いと思われた。しかも、総攻撃の日時は、海軍の都合で夜間に艦隊が島の周辺海域に突入できる月齢と一致させるために、戦闘準備には無理が生じ、ジャングルの中を通る急峻な道路によって大砲などもほとんど輸送できず、結局小銃での攻撃に頼るのみであった。この条件では作戦の失敗も当然であるが、戦後、辻はこの作戦の失敗を川口側に問い、自著『ガダルカナル』で「K少将」と川口の名を伏せ、専ら自らの主張に沿った描写をした。辻の主張に怒った川口は、当時国会議員となっていた辻の地元の石川県で講演会を開いたものの、講演会は辻の賛同者達により怒号とヤジに包まれ失敗した。
もっとも、日本海軍も第四水雷戦隊（旗艦、駆逐艦「秋月」）の護衛下で重火器弾薬を搭載した高速輸送船6隻をガダルカナル島に送り込んだが、米軍機の空襲で輸送船3隻（笹子丸、九州丸、吾妻山丸）を喪失。ガ島に揚陸した軍需品も米軍機動部隊の空襲と艦艇による砲撃で焼き払われてしまった。
アメリカ軍が占領したヘンダーソン飛行場への総攻撃失敗を体験した兵士達は、辻に報告を行い、攻撃方法の改善策を進言した。彼等は辻ならば直ぐに全軍に情報を伝え迅速に対応策を練るだろうと期待していたが、辻は同期の多数の指揮官の戦死などの報告を聞き、呆然としたまま迅速な対応をとることが出来なかった。結局ガダルカナル戦で辻は、重度のマラリアに罹り、駆逐艦輸送作戦（鼠輸送）のため到着した駆逐艦「陽炎」に便乗（11月8日）。途中撤退している。
11月25日、大本営でガ島戦の体験談を語った。
辻は「2～3個師団を潰してもガダルカナル島に増援兵力をおくるべき」と主張したが、大本営はガダルカナル島からの撤退を考えはじめていた。
なおもガダルカナル島にこだわる辻だが「大丈夫やれる」と主張するだけで、具体的な策はなかったという。
最終的には辻もガ島撤退に同意するようになったが、海軍との交渉も続けていた。
1943年（昭和18年）2月、陸軍大学校教官に異動する。一連の参謀本部の人事異動について高松宮宣仁親王は「責任をとるようでとらない陸軍式ではないか」と見ていた。
中支戦線、ビルマ戦線
1943年8月、大佐に進級し、支那派遣軍第3課長として中国大陸に赴任した。この時、戦局が不利になりはじめた事により対蒋介石政権講和を東條に進言、辻自らによる重慶乗り込みによる直接講和交渉をしようとしたが、東條を始め陸軍首脳に反対され失敗した。この事もあって東條に嫌われた辻は1944年（昭和19年）7月、第33軍参謀としてビルマに赴任した。
ビルマにおいては拉孟・騰越の戦いに参陣した。「軍は龍稜方面の敵に対し攻勢を企図しあり、『バーモ』（拉孟）『ナンカン』地区の防衛は未完なり、水上少将は『ミイトキーナ』を死守すべし」とミートキーナ守備隊指揮官・水上源蔵少将に死守命令を発令。水上少将は独自の判断で「ミートキーナ守備隊の残存しある将兵は南方へ転進を命ず」と部隊に脱出を命じ、自分は部隊の渡河を見届けてから責任をとり自決した。その結果、水上部隊の一部は包囲網の突破に成功して生還した。
既に第15軍が壊滅して劣勢の日本軍であったが、15倍の英印軍、および米式装備の中国軍に対する遅滞戦闘を実施した。これにより、更に損害は増大した。この作戦以後インド国民義勇軍は作戦地図より消滅。大部分のビルマ方面軍はタイのシャン高原付近へ敗走し終戦を迎える。辻自身は作戦指揮中、寝返ったビルマ軍の襲撃を受け負傷、後送される。
終戦
第18方面軍高級参謀としてバンコクにおいて終戦を迎えた辻は、8月14日に方面軍司令官の中村明人中将に「国家百年の為」潜伏することを願い出て、これを許可された。辻に対してはイギリスが戦犯容疑で追及を行うことが自明であったため、方面軍幕僚内でもこの決定に不満を持つものもいたが、中村司令官は辻を擁護し、イギリスの問い合わせに対しては「辻は敗戦の責任を感じ自殺するため離脱した。山中において一人命を断ったとみられる」と虚偽の説明をおこなった。
辻は数名の青年将校とともに青木憲信と名乗って日本人僧侶に変装しタイ国内に潜伏した。元軍人が僧侶に変装しているとの情報を得たイギリスが捜索を強化すると、辻はバンコクにおける中華民国代表部に赴いて日中平和の為働きたいと大見得を切り、この助けにより1945年11月に仏印ヴェンチャン、ユエ経由でハノイに渡り、さらにここから飛行機で重慶へと向かった。
1946年（昭和21年）9月にラーマ8世の不審死は銃の暴発に因るものであるとされたが、捜査に参加したイギリスの作家ウィリアム・スティーブンソン(William Stevenson)は辻が国王を殺害したと主張している。辻の自伝『潜行三千里』では、1945年（昭和20年）にタイを脱出し、1946年6月9日時点では中国にいたとしている。
中国では連合国であった国民党政権に匿われ、しかも国民党政権の国防部勤務という肩書きを与えられた。これは蒋介石の特務機関である軍統（軍事委員会調査統計局）のボス、戴笠の家族を過去に助けた経緯から、国民党政権が辻へかなりの親近感をもっていたためだといわれる。また蒋介石自身も、蒋の母が病死した際の慰霊祭を辻が以前におこなったことから辻に非常な好意をもっていた。
国内潜伏
やがて始まった中国の国共内戦が国民党に不利になりはじめたことから中国にとどまることにも危機を感じ、1948年（昭和23年）に上海経由で日本に帰国し、戦犯で訴追されるのを避けて国内に潜伏する。戦友、寺院、右翼団体に匿われたり、偽名で炭鉱労働者をしたりと国内を転々とし、作家の吉川英治から資金援助を受けたことがある。
辻は帰国直後（1948年春）は佐賀県の小城炭鉱で鉱夫をしたり、全国の日蓮宗の寺を転々としていた。
1949年（昭和24年）には渡辺渡や児玉誉士夫のもとに身を寄せている。
その後1950年（昭和25年）6月に台湾経由でインドシナ半島に渡り中国国民党のための工作を行ったが、工作は一度きりで断った。
文筆家として
1950年（昭和25年）に辻は戦犯指定から逃れ、再び世に姿を現すことになった。逃走潜伏中の記録『潜行三千里』を発表して同年度のベストセラーとなる。同時に『十五対一』もベストテン入りしている。
旧軍人グループとの繋がりで反共陣営に参画。著書を次々出版しベストセラー作家としての知名度を確立した。
辻はその後、印税などで裕福になっていく。アメリカの束縛から離れた辻は『第三次世界大戦アメリカ必負論』とそれに基づくアメリカ駐在軍全面撤退論を唱えはじめ、やがてGHQやCIAなどの情報機関から疎まれるようになってゆく。アメリカは公職追放令違反で辻を追及しようとしたが、占領が終わろうとしていた時期だったためか具体的な対応は取れなかった。
政治家として
追放解除後の1952年（昭和27年）に旧石川1区から衆議院議員に初当選。自由党を経て自由民主党鳩山派、石橋派に所属。
石橋内閣時代に外遊をし、エジプトのガマール・アブドゥン＝ナーセル、ユーゴスラビアのヨシップ・ブロズ・チトー、中国の周恩来、インドのジャワハルラール・ネルーと会談している。
政治家になった辻は衆議院議員4期目の途中だった1955年（昭和30年）にソ連に視察旅行に出かける。このとき辻はソ連のさまざまな人と会話をして、ソ連の実情を看破した。また、ノモンハン事件で対決したジューコフと辻は極秘に会談し「アメリカが日本に小笠原列島と沖縄を返還したら、ソ連は千島と樺太を返すだろう」などの内容を話し合った。辻は次のソ連の政権はジューコフとフルシチョフで争われるだろうと予想したが、実際にそうなり、フルシチョフが政権を握った。
同年、岸信介攻撃で自民党を除名されて議員を辞職したが、参議院議員（全国区）に鞍替えして第3位で当選した。
失踪
1961年（昭和36年）、辻は参議院に対して東南アジアの視察を目的として40日間の休暇を申請し、4月4日に公用旅券で日本を出発した。辻は北ベトナムでホー・チ・ミンに会うことを望んでいた。予定では1ヶ月程度の日程であったが5月半ばになっても帰国しないため、家族の依頼により外務省は現地公館に対して調査を指令している。辻はラオス入りを支援した旧日本軍兵士・現地軍将校が4月21日に目撃したのを最後に消息を絶った。その後の調査によって、仏教の僧侶に扮してラオス北部のジャール平原へ単身向かったことが判明している。
失踪の真相を巡って様々な説が主張された。虎か毒蛇に襲われ死亡した、アジアの政治に介入するのを恐れたCIAが暗殺した、ベトナムで反共義勇軍で戦った、キューバで首相フィデル・カストロの支援工作をしている、ジャール平原からハノイに向かう旧ソ連の飛行機に乗ったが墜落した、エジプトの大統領ナセルの軍事顧問となった、などがある。辻の失踪については、1962年（昭和37年）5月4日の参議院議院運営委員会で報告・議論がなされている。
辻がラオスで消息を絶ってから9年後の1970年（昭和45年）4月13日付の『朝日新聞』で辻の消息に関する記事が掲載された。従軍カメラマンの楊光宇による証言によると、1961年4月に辻はパテート・ラーオに捕らえられ、「中国語なら少しわかる」という辻の申し出により、中立派軍からカンカイの司令部にいた従軍カメラマン楊が通訳にかり出された。
6月頃に楊は、脱走しビエンチャンへ向かうのに協力して欲しいと辻から報酬を引き換えに持ちかけられたが、ほどなく軍の命令により北京へ写真の研修に向かい、1962年3月にラオスへ戻った。カンカイには既に辻の姿はなく、パテート・ラーオの司令官や兵士からは「辻は逃げた」、「楊が北京に向ってから1ヶ月ほど経って姿が見えなくなった」などと言われた。楊は「結局、1965年まで私は中立派軍にいました。辻さんの行方はついにわかりませんでした。これは私の意見ですが、変装したということが、スパイ容疑を決定的にしたようです。ひそかに処刑されたのだ、と思います」と述べている。ラオスで現地調査を行った三木公平は、辻は僧衣をつけていたことや軍歴・経歴からスパイと疑われ、フランス軍将校の関与により処刑されたという証言を得ている。
CIA文書によると、辻は1962年8月8日時点で存命であり、ハノイからヴィエンチャンに戻った後に中国共産党に拉致され中国雲南省に抑留されていること、中国共産党が辻を改造して「東南亜戦略委員会設計部長」に任命する計画を立てており、辻に何らかの宣言をさせて日米関係や日本の東南アジアにおける地位に打撃を与えることを画策していること、中国共産党右派が辻を釈放して、日本政府から支援を得ようとしていること、辻が生存していることを証明するために、中国共産党は日本政府からの人員がラオスから雲南省に入り、辻と面会することを承諾していることが書かれている。ほか、辻政信の息子である辻徹が、香港で辻を救出するために工作をしていたことも明らかにされている。1962年9月11日のCIA文書によると、同年5月後半にCIA極東課に、辻が自筆で書いたとされる封筒(中身は、中国共産党雲南省委員会で書かされた坦白書か？)が持ち込まれ、同年8月24日に出た筆跡鑑定の結果、辻自身のものであると断定されている。
参議院議員としての議席は1965年（昭和40年）6月の任期切れまで保たれていた。この間、1962年に無所属クラブは参議院同志会（緑風会より改称）と合同して第二院クラブとなったため、辻は不在のまま二院クラブ所属になった。1964年（昭和39年）、旧同志会が二院クラブを離脱して緑風会に戻ると、辻はどちらの会派にも入れず、便宜上各派に属しない議員（純無所属）とされた。
その後、家族の失踪宣告請求により、1969年（昭和44年）6月28日に東京家庭裁判所は1968年7月20日付の死亡宣告を行なった。
CIA極秘文書
2005年（平成17年）に機密解除・公開された、アメリカ中央情報局（CIA）の文書には『服部卓四郎ファイル』や『辻政信ファイル』が存在する。有馬哲夫はファイル解析の結果、辻の『潜行三千里』の記述は「おおむね事実」であるという。辻の大陸での行動は中国国民党からの報告がCIA文書となって残っているので、辻の活動はその文書から確認できるという。
アメリカ国立公文書館で2005年から2006年に解禁されたCIAの機密文書によると、CIAを始めとするアメリカの情報機関は戦後、辻らに接近したという。しかし、辻を「政治においても情報工作においても性格と経験のなさから無価値である」「機会があるならばためらいもせずに第三次世界大戦を起こすような男」（1954年の文書）と酷評している。
吉田政権へのクーデター話は、服部卓四郎ファイルに入っている。クーデターの指導者は服部卓四郎で主要メンバーは児玉誉士夫、天野辰夫、本間憲一郎、井本熊男らであるという。辻はグループを説得し、倒すべき敵は社会党と日本共産党であるとした。グループはクーデターの代わりに小規模の暗殺を行うことも計画し、そのターゲットは広川弘禅であるとした。ただ、このクーデターの話はファイルで「信頼性を判断できない情報源からもたらされた信憑性を判断できない情報」であると評価されている。
有馬哲夫は、この情報が中国からもたらされている事実もふまえ、中国との繋がりもある辻の一種のブラフではないかと考えている。
人物像
自分の意見は、たとえそれが上司であっても大声で直言したと伝えられる。このような態度に出られたのは他に石原莞爾のみと言われ、言われた側もその意見に従わざるを得ない不思議な気迫と雰囲気を持っていたという。
一例として、ガダルカナル島攻防戦を巡る駆逐艦の輸送問題（鼠輸送）で作戦が失敗したとき、辻は陸軍参謀本部で激怒、参謀総長杉山元陸軍大将は昭和天皇に海軍の輸送失敗（12月11日、第二水雷戦隊司令官田中頼三少将指揮。旗艦照月沈没）を、陸軍側の視点から詳細に説明している。
また高級参謀は通常現地視察を行うことはほとんどないが、辻は積極的に（最前線も厭わず）現場に赴き、現場の人間と会話を交わしている。このようなフットワークの軽さによって、接した人に感銘を与え、親近感や信頼を勝ち得ることに成功した。
また、ノモンハンにおいて負傷した兵士を置き去りにして退却する友軍を叱咤し、自ら最前線に進み負傷した兵士を背負って戻ってきたともいう。辻は、連隊長・須見新一郎が第一線でビール（実際はビール瓶に入った水）を飲んでいるのを目撃した際に義憤にかられて階級を無視して連隊長を怒鳴りつけたとしている。
杉森久英は「辻は新しい部署に配属されると、まず経理部に出かけて、参謀長以下幕僚たちの自動車の使用伝票と料亭の支払伝票を調べ上げた。これで弱点を握られた上官は、辻に頭が上がらなくなり、彼の横暴を黙認する結果となった」と述べている。
平等主義に徹し、正義感が強かったとされる。1942年（昭和17年）7月23日、ポートモレスビー作戦にともないトラック島泊地に出張。海軍専用料亭（料亭小松）で第四艦隊司令長官井上成美中将の歓待を受けた際、海軍側の好意を感じつつも、芸者達を見て『しかしそれはあまりにも第一線の様相とかけはなれた情緒であった。』と回想している。またトラック泊地海軍宿舎の便所や湯殿がコンクリート造りだったことに対して『このセメントでトーチカを作っていたら、あんなみじめな敗け方はしなかった』と評した。
ラバウルに移動した辻は旧式駆逐艦「朝凪」（駆逐艦長花見弘平少佐）に便乗して前線視察のためブナ（パプアニューギニア）に向かうが、7月26日に「朝凪」は米軍大型爆撃機空襲を受け、辻は負傷した。治療のため、内地に帰投した。
同年9月下旬、ガダルカナルの戦いに関連してトラック島泊地に停泊していた連合艦隊旗艦の大和型戦艦1番艦「大和」へ連合艦隊司令長官山本五十六大将を訪ねたとき、物資統制にもかかわらず山海の珍味が食卓に並んでいたのを見て不快に思い「海軍はゼイタクですね」と皮肉を述べた。直後、辻は海軍側から山本長官の心遣いであることを知らされ『下司（げす）の心をもって、元帥の真意を付度しえなかった、恥ずかしさ。穴があったら入りたい気持ちであった』と回想。山本の態度から日本海軍と日本陸軍の統率を比較して『下剋上の悪風が敗れたる陸軍に無かったと主張することはできないが、さらに一歩考えねばならぬことは、幕僚にわがままを許すのは、上官の罪ではなかろうか。』と反省した。
評価
毀誉褒貶が激しく、歴史的評価は真っ向に分かれる。
前述の通り、人を引き付ける個性や強い正義感とともに、軍事作戦の才能などは高く評価された。
戦時中、マレー作戦で辻は新聞記者相手の広報も担当し、記者達は辻がよどみなく語る名作戦の数々に感嘆し、辻を「軍の神様」と謳った。
秦郁彦は、作戦参謀としての辻を、マレー作戦は高評価、バターン半島作戦も一定の評価をしている。
批判的評価としては、シンガポール華僑粛清事件やバターン死の行進での職務越権命令、および戦後の逃亡による戦犯としての処罰逃れ等が挙げられている。秦郁彦は、ノモンハン事件での独断専横と部下への責任押し付けを批判している。
大本営海軍部に所属して辻（陸軍部参謀）と顔を合わせてきた高松宮宣仁親王（海軍中佐、昭和天皇弟宮）は、辻の新聞記者に対する言動を「自分の手柄話」と評し、陸軍における下剋上体質の象徴とみている。
戦後には、GHQから「第三次世界大戦さえ起こしかねない男」と危険視された。
半藤一利は牟田口廉也（無理の多いインパール作戦で多くの日本兵の犠牲者を出した）と辻を比して「少なくとも牟田口は自分の責任を口にしていたが、辻は自分の責任を全く考えていない」と2人を対照化している。半藤は戦後、議員となった辻を取材した際、目の前に「絶対悪というものが出現存在する気配にとらわれた」と感想を記している。
その一方で、辻と接した軍人たち、辻の出身地の人々などには、辻の軍事功績や人柄を支持し、敬愛した人々が多く存在した。終戦後30年を経た昭和54年（1979年）に、辻の出身地である加賀市山中温泉に辻の銅像が建立されている。
手記
『週刊新潮』2006年2月23日号で、辻が失踪直前に次男に託した手記の存在が明らかになった。ノート6冊に及ぶ手記には、陸軍参謀本部や関東軍での生活など自らの半生が詳細に綴られているといい、専門家による分析が待たれている。
なお、辻の遺書は『ノモンハン秘史』（毎日ワンズ、2009年）として公刊された。