导演李安高一届的学长，并以第一志愿进入国立台湾大学法律系就读。蔡文斌在台大期间曾当过班代表，与吴东昇、黄日灿及前司法院大法官林子仪是同班同学，是前总统陈水扁下一届的学弟，也是与陈水扁同寝室睡下舖的室友。大四毕业时应届通过律师高考。1977年9月起在台南市林联辉律师事务所执业，1979年1月11日创立公道法律事务所。1998年9月12日，中华民国行政法学会（台湾行政法学会前身）成立，蔡文斌、翁岳生、城仲模、吴庚等15人同为发起人兼筹备委员。2004年10月，蔡文斌以民主进步党党员身分成为立法院三一