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

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

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

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

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