徐增壽是明朝初年的勛貴，魏國公徐達的第三子，其生母為謝夫人。
根據史書記載，徐增壽從小就長得比較清秀，年輕的時候曾經跟著父親徐達，一起前往皇宮拜見太祖皇帝朱元璋。
老朱一見徐增壽就比較喜愛，覺得他是一個比較機敏聰明的孩子，只要認真培養，將來定能夠成為一個不可多得的人才。
長大後徐增壽為人勇敢，且精通騎射武藝，同時其比較謹慎且誠實的性格，也讓其很少會犯錯誤，最終被選為勛衛帶刀侍從，得到了應有的器重。
在接下來的這幾年時間裡，徐增壽便主要其做各種各樣的軍務，比如：在洪武二十三年正月的時候，徐增壽跟著燕王朱棣一起去出征胡寇乃兒不花，立下不少功勞；洪武二十四年三月份的時候，徐增壽又跑去陜西練兵防邊；到了洪武二十九年三月份的時候，徐增壽便因一直以來表現良好，升任為右軍都督府左都督。
到了建文帝朱允炆繼位之後，燕王朱棣作為最強的一個藩王，一直都在懷疑他會造反，而徐增壽的姐姐又嫁給了朱棣，所以他算得上是朱棣的小舅子。
在這樣的一種關系下，朱允炆跑去詢問徐增壽，稱：『你覺得燕王朱棣會不會造反？
』
徐壽輝非常堅定地表示：『燕王和你爹朱標，是同一個爹出生的，如今已經富貴至極，該有的也都有了，怎麼還會想不通去造反呢？
』
事實上，後來當朱棣真的起兵造反的時候，徐增壽是堅決選擇站在朱棣這一邊的，待在南京城的他，經常偷偷地給自己的姐夫朱棣，送出一些關鍵情報出去。
此事被朱允炆發覺之後，那時燕軍已經差不多渡過長江，南軍敗局已定，他當面去質問徐增壽不能答。
朱允炆當地憤怒地，親手持劍，將徐增壽當場誅殺。
等到朱棣繼位當上了永樂皇帝之後，對於徐增壽的遭遇頗感可憐，便將其追封為武陽侯，成為了成為朱棣登基後第一個被封贈的功臣。
根據《太宗實錄》的記載：『上之舉義，增壽最效勤誠，有發其事於朝，遂囚之，上入金川門，建文君將自焚，命捽至殺之右順門廡下』。
也就是說，徐增壽的事情被獲知，建文帝雖然感到氣憤，但最初的時候，隻是將其訓斥一番並囚禁起來而已。
直到朱棣帶兵攻入金川門之後，才決定在自焚之前，拉著徐增壽一起去死！
不管怎麼說，徐增壽雖然死了，但他成功為其子孫後代爭取了定國公爵卻世代繼承，也沒枉費他白白犧牲了。