管理科学研究所硕士，成功高中、冈山高中、道明中学、盐埕国中、仕隆国小、兴糖国小毕业，之后曾经任职于南亚塑胶，后又成为高雄长庚医院院长室秘书。1986年余政宪参选增额立法委员并且当选；1989年、1992年都成功连任。在立法委员任内，刚巧陈水扁的夫人吴淑珍当选进入国会，所以特别照顾吴淑珍，与陈水扁建立感情。1991年余政宪曾经出任民主进步党立法院党团召集人。1993年余政宪代表民主进步党参选高雄县长，打败中国国民党提名的凤山市市长黄八野而当选。1997年余政宪顺利连任。余政宪也曾经担任民进党中常委