1978年进上海市青少年体校；
1985年进上海市排球队；
1989年进国家队；
1990年代表上海参加全国甲A联赛获冠军；
1991年作为国家队成员在亚洲俱乐部赛中获冠军，在第16届世界大学生运动会中获第五名；
1996年退役；
1997年担任上海女排主教练，所带队在全国甲A联赛中四次蝉联冠军；
1999年开始兼任女排国青队主教练；
2001年-2008年担任女排国青队专职主教练，期间率队参加了四届世界青年锦标赛，并为国家队输送了一批又一批优秀的后备人才，刘亚男、宋妮娜、李娟、薛明、王一梅、魏秋月、惠若琪等都曾是蔡斌麾下的得意弟子。
2001年蔡斌曾竞争国家队主教练，不过未能当选。
2009年3月23日蔡斌正式入主中国国家女排。
2009年9月13日蔡斌率领中国女排国家队在亚锦赛上荣获亚军（决赛输给泰国）。
2010年3月25日，国家体育总局排球管理中心正式宣布，由原天津女排主教练王宝泉接替蔡斌，出任中国女排国家队主教练。
2010年5月5日，前国家队女排主教练蔡斌签约北京女排。蔡斌与北京女排达成了三年合约，当时蔡斌的目标是带领北汽女排冲入中国排球联赛甲A赛事。在蔡斌的带领下，北汽女排有了飞速的提高，当年就获得了联赛甲B冠军，顺利升入甲A；随后的2011/12赛季，蔡斌带队获得联赛第八，2012/13赛季获得联赛第四，完成了三年三大步的飞跃。三年多时间，蔡斌带领北京女排上了三大步，客场3比1力挫恒大女排，主客曾“双杀”天津队，这些精彩的画面都成为经典。
2013年辽宁全运会，蔡斌带领北京女排获得第六名（上届倒数第一），创近北京女排近几届全运会最好成绩。
蔡斌与北汽俱乐部之间签订的工作合同将于年底结束，但双方一直没有就续约问题达成一致，使得原本单独谈续约不得不变成了以竞聘来决定主教练。2013年11月，在联赛开赛仅剩一个月的时候，在竞聘中蔡斌最终落选，北京女排由原北京青年男排主教练张洛接任。
蛰伏一年后，2014年5月，蔡斌接任江苏女排主教练。 在正在进行的2014/15赛季的联赛常规赛中，带领前一赛季排名最后一名的江苏队提前三轮杀入四强， 提前一轮获得常规赛冠军 ，最终获得季军， 时隔六年重返三甲。
