前总统陈水扁下一届的学弟，也是与陈水扁同寝室睡下舖的室友。大四毕业时应届通过律师高考。1977年9月起在台南市林联辉律师事务所执业，1979年1月11日创立公道法律事务所。1998年9月12日，中华民国行政法学会（台湾行政法学会前身）成立，蔡文斌、翁岳生、城仲模、吴庚等15人同为发起人兼筹备委员。2004年10月，蔡文斌以民主进步党党员身分成为立法院三一九枪击事件真相特别调查委员会委员，引起社会高度关注，遭民进党开除党籍。2017年1月19日，蔡文斌说，蔡英文政府执政满8个月，总统蔡英文大权一把