兵庫(kù)縣立夢(mèng)野臺(tái)高級(jí)中學(xué)畢業(yè)。

　　高知大學(xué)農(nóng)學(xué)院森林科學(xué)科中徒退學(xué)。

　　首爾大學(xué)語(yǔ)言學(xué)留學(xué)。

　　同志社大學(xué)商學(xué)院畢業(yè)（2001年）。

　　就讀大學(xué)期間，參加NPO法人？dot-jp的議員見(jiàn)習(xí)計(jì)劃。以桂睦子茨木市議員為首參與政治活動(dòng)。

　　2003年4月于統(tǒng)一地方選舉中，承繼有連任4期16年經(jīng)驗(yàn)的原府議會(huì)議員山中清子，在（舊）堺市選區(qū)（席次10人）擔(dān)任候選人，以15，254票的最低票當(dāng)選（當(dāng)時(shí)最年輕）。當(dāng)選的同時(shí)議會(huì)內(nèi)成立「流利大阪」委員會(huì)。

　　2004年4月，「流利大阪」與「無(wú)黨派府民俱樂(lè)部」合并，成立「主權(quán)大阪」。

　　2005年8月，透過(guò)講談社所出版的自傳「出柜：發(fā)現(xiàn)自我之旅」，成為首位在日本公開(kāi)自己女同性戀身份的政治家。

　　2006年2月到4月，擔(dān)任在全國(guó)4個(gè)都市，共計(jì)舉辦5次的「全國(guó)思考同性伴侶法保障的接力座談會(huì)：彩虹開(kāi)講2006」總召。同年4月，伴隨著大阪府堺市的政令指定都市化，所屬選區(qū)變更為堺市堺區(qū)（席次2人）。同年5月、「主權(quán)大阪」解散，改組為府民網(wǎng)路大阪（2006年當(dāng)時(shí)，所屬議員8人，議會(huì)第5名）。同年同月和TOKYO Pride、彩虹游行札幌實(shí)行委員會(huì)、Gay Japan News一同主持反恐同運(yùn)動(dòng)。同年6月，被美國(guó)國(guó)務(wù)省國(guó)際男女同性戀聯(lián)合會(huì)(International Visitor Leadership Program)選上，在華盛頓、舊金山等各地訪問(wèn)。同年10月，擔(dān)任關(guān)西彩虹天堂事務(wù)局長(zhǎng)。

　　尾辻在議員活動(dòng)中和LGBT有關(guān)的政績(jī)，是在2005年10月開(kāi)放了大阪府住宅供給公社營(yíng)運(yùn)管理的住宅，承認(rèn)了同性伴侶等，法律上親屬以外單身人士的同居（HouseSharing制度）。

　　另外，在性別認(rèn)同障礙方面，根據(jù)他與公明黨等團(tuán)體的共同提案，以采納2005年3月「替性別認(rèn)同障礙人士尋求得以正常生活之社會(huì)環(huán)境的準(zhǔn)備意見(jiàn)書(shū)」（全會(huì)一致通過(guò)？全國(guó)首次涉及都道府縣議會(huì)層級(jí)），和2007年3月「為性別認(rèn)同障礙者尋求社會(huì)環(huán)境之準(zhǔn)備的意見(jiàn)書(shū)」（全會(huì)一致通過(guò)）這兩份意見(jiàn)書(shū)為目標(biāo)。

　　2007年6月，大阪府監(jiān)查委員根據(jù)2004？2005年度當(dāng)時(shí)的府會(huì)決議，認(rèn)定支付給委員會(huì)的政務(wù)調(diào)查費(fèi)中，有一部份支出是調(diào)查研究以外的「非目的性支出」，并勸其繳回。尾辻自行歸還被認(rèn)定為目的外支出的41萬(wàn)7504日?qǐng)A（實(shí)習(xí)派遣事業(yè)年會(huì)費(fèi)，停車場(chǎng)按1/2比例分級(jí)）。

　　由于2007年4月的府議員選舉中沒(méi)有參選，在同月的29日任期屆滿。同年7月12日公告，同月的29日參選（民主黨公認(rèn)）第21次參議院議員選舉（比例代表區(qū)）。

　　但是，他以38，230.380票（民主黨內(nèi)35人中第29名，全名簿記載者159人中第89名）落選，沒(méi)能成為日本首位「公開(kāi)同性戀身份」的國(guó)會(huì)議員。

　　2007年第21回參議院議員普選全國(guó)38，230.380票（民主黨內(nèi)35人中排名第29名，全名簿記載者159人中排名第89名）

　　排名縣別得票數(shù)得票率累進(jìn)得票率

　　1東京7，901.29520.7%20.7%

　　2大阪（注）7，341.11319.2%39.9%

　　3兵庫(kù)2，808.5807.3%47.2%

　　4鹿兒島2，477.0026.5%53.7%

　　5神奈川2，067.9205.4%59.1%

　　6愛(ài)知1，357.4003.6%62.7%

　　7埼玉1，303.4683.4%66.1%

　　8千葉1，192.3773.1%69.2%

　　47島根81.7750.2%100.0%

　�。ㄗⅲ┌�括堺市（全體）：1，590.654票，（內(nèi)、堺區(qū)）：318.698票。

　　插曲跆拳道初段（第27屆雪梨奧運(yùn)世界選拔日本代表選拔競(jìng)技賽-57kg級(jí)第2名）

　　在同一場(chǎng)奧運(yùn)選拔賽中對(duì)上獲得銅牌的岡本依子，以TKO吞下一敗。

　　空手道2段（1992年亞洲Jr.空手道大賽組手，17歲組優(yōu)勝）