付玉斌虽然身高不到一米八，却反应迅速，预判精准，出击果断，门线技术极佳，擅于扑点球，以门将身份获得过华夏金球奖，入选亚洲最佳阵容门将，还被评为亚洲世纪门将，是很多老球迷心中的国足历史第一门神。
付玉斌1983年进入东北虎足球队，帮助球队获得国内九连冠。
在1992年亚洲杯上，付玉斌在范志义射丢点球时，顶住压力大显神威扑出阿联酋队两个点球并亲自操刀主罚射进点球，帮助国家队获得亚洲杯季军。
赛后范志义激动地拥抱住付玉斌表示感谢，逗比的付玉斌笑呵呵的还去安慰一下射失点球的阿联酋队10号。
“你踢得很好，可惜是遇见了哥。”
付玉斌国家队最传奇是一次东亚杯比赛，国足对阵韩国时被罚下3人，只好8人打11人，付玉斌却高接低挡、有如神助，力保国门不失，帮助国足逼平韩国！
付玉斌平时看着笑呵呵大大咧咧，却是非常正义，肯为队友两肋插刀。
1985年亚俱杯比赛中，队友高声与与澳大利亚球员米曹发生冲突，被澳大利亚球员围追，一路奔跑，付玉斌立刻跑到角旗区拔起角旗杆子，一路狂奔大半个球场，沿途撞翻上前拦截的澳大利亚球员，飞起一脚踹倒正在追打高声的米曹，KO米曹！
上演了一出“万马军中取上将首级”的大戏，震慑住对手球员。
付玉斌和米曹双双被红牌罚下，并被亚足联处罚停赛一年国内联赛和所有国际比赛。
国足与其他球队发生肢体冲突，大多是受气的一方，付玉斌此举被当年的球迷们奉为英雄，赛后香江媒体用《亚俱杯上演精武门大战》为题报道比赛，并采访付玉斌询问其是否习武。
虽然球场上打架不对，但是挨了欺负却忍气吞声更不对，足球是男人的战斗，付玉斌用他的激情和怒吼，给死气沉沉国足带来生气。
。