1992年，健力寶青年隊選拔隊員赴巴西留學鄭斌因傷最終未能入選，隨後鄭斌就加入了湖北省體工隊。
鄭斌是1996年健力寶青年隊回國增補的7名球員之一，開始自己在巴西三年的留學生涯。1998年8月，健力寶青年隊回國正式解散。鄭斌和王文華回湖北多人多，劉林回武漢市體委，由於中國足協規定健力寶隊員不能參加乙級聯賽，於是三人最終去了當時的甲A聯賽球隊武漢紅桃K効力。鄭斌曾引起了雲南紅塔的注意。後來由於行政原因，沒有轉會成功。2000-2002年鄭斌隨同武漢隊參加甲B聯賽，在這三年間鄭斌成為球隊的主力球員。
2003年在時任深圳健力寶主教練朱廣滬的推薦下鄭斌從武漢隊轉會到深圳健力寶。來到深圳隊三個月後，鄭斌就以「連升三級」的速度入選了中國國家足球隊。2004年，鄭斌為深圳隊奪取第一屆中超聯賽冠軍立下了汗馬功勞。在同年首次參加亞洲杯。
2005年，因武漢隊以中甲聯賽冠軍身分成功沖超，鄭斌離開深圳健力寶，以350萬元的身價回到武漢隊効力。當年球隊就奪得中超杯冠軍。2006賽季武漢隊全面陷入低谷，這一年他為武漢隊攻進了5粒進球，成為球隊二號射手，並成為武漢隊的場上隊長。
2008年，武漢因退賽事件而被取消聯賽參賽資格，2009年初鄭斌以租借方式返回深圳隊效力。
2010年，鄭斌回鄉加盟湖北綠茵，隨後球隊易主，鄭斌繼續在球隊効力直至2011年退役。