王幸男畢業(yè)于陸軍軍官學(xué)校專修班，1970年前往美國(guó)經(jīng)商，并且與不少臺(tái)灣同鄉(xiāng)有所接觸。但是由于目睹“ 國(guó)民政府”的戒嚴(yán)高壓統(tǒng)治，王幸男決定效法前 以色列 總理 比金主持過(guò)的爆炸復(fù)國(guó)行動(dòng)，以 暗殺方式向“國(guó)民政府”發(fā)出警訊。1976年10月王幸男以國(guó)語(yǔ)辭典制作成炸彈郵包，將郵包寄給 謝東閔、 李煥與 黃杰。其中，寄給 謝東閔的郵包在被拆封時(shí)爆炸，謝東閔遭炸斷一臂；而 李煥當(dāng)時(shí)也收到郵包，炸傷手指，并立即通知各黨政要員， 黃杰乃逃過(guò)一劫。之后，“國(guó)民黨政府”將王幸男的家屬捕入保安處開始偵訊，并準(zhǔn)備以“販毒”或“匪諜案”查辦，以脅迫王幸男回臺(tái)；故王幸男于1977年返臺(tái)，入境后被捕；隨后于1977年1月28日被判處無(wú)期徒刑，被囚禁于 綠島。1990年5月5日，王幸男獲得假釋。

1992年王幸男開始協(xié)助“臺(tái)灣獨(dú)立建國(guó)聯(lián)盟”成員與黑名單成員返臺(tái)，并且于1993年 陳唐山參選臺(tái)南市長(zhǎng)時(shí)出任競(jìng)選總部總干事。 陳唐山當(dāng)選 臺(tái)南市長(zhǎng)后，王幸男出任臺(tái)南市政府機(jī)要秘書。1998年，王幸男代表民進(jìn)黨于 臺(tái)南市選區(qū)參選“立法委員”當(dāng)選，并且于2001年轉(zhuǎn)戰(zhàn)臺(tái)南市選區(qū)當(dāng)選， 2004年連任。目前王幸男也是“財(cái)團(tuán)法人臺(tái)灣人文化基金會(huì)”董事長(zhǎng)，同時(shí)從事動(dòng)物保護(hù)工作，協(xié)助籌辦 臺(tái)南市關(guān)懷流浪動(dòng)物協(xié)會(huì)。

2004年3月16日上午，連宋臺(tái)南市競(jìng)選總部青年軍在“東菜市場(chǎng)”拜票，遭王幸男所率隊(duì)的助選員毆打。事后，王幸男表示：“看那個(gè)手勢(shì)是輕微帶過(guò)去，真正打不是那種打法。就輕輕這么一揮，那不能算是打，這樣解釋太過(guò)頭。” 泛藍(lán)陣營(yíng)認(rèn)為 2004年3月19日“總統(tǒng)”槍擊事件系泛綠自導(dǎo)自演，并曾點(diǎn)名王幸男為主要策劃者，但此一說(shuō)法缺乏證明。

2006年7月23日，民進(jìn)黨第十二屆“全國(guó)”黨員代表大會(huì)中，王幸男提出“解散派系”提案，在出席的279位黨代表中，獲得153票贊成票，以過(guò)半票數(shù)通過(guò)。除了將禁止以派系名義設(shè)辦公室、招募會(huì)員、對(duì)外募款，也規(guī)定黨內(nèi)公職人員不得加入派系。解散派系的配套措施，將送交下次全代會(huì)議決。在同年底的百萬(wàn)人民倒扁運(yùn)動(dòng)時(shí)，王幸男也曾大力批評(píng) 施明德等人的行為。

2007年12月3日，時(shí)任“立法院”民主進(jìn)步黨團(tuán)書記長(zhǎng)的王幸男，和干事長(zhǎng) 王拓等人連署提出“二二八事件及戒嚴(yán)時(shí)期政府違法責(zé)任追究特別條例”草案，其中第四條明定刑事責(zé)任不適用刑法追訴權(quán)時(shí)效消滅之規(guī)定，即便被告死亡，該條例所為之訴追、審判程序不因而停止，應(yīng)命被告之配偶、直系或旁系三親等內(nèi)血親“續(xù)行程序”，代為行使被告訴訟法上之權(quán)利與義務(wù)，包括忍受義務(wù)（拘提、羈押、逮捕等等）、到場(chǎng)義務(wù)（出庭），以及對(duì)質(zhì)義務(wù)。此案引起輿論對(duì)于“由子孫親人承受訴訟是否恰當(dāng)”之討論與爭(zhēng)議。