蔡伦斌，1948年10月1日出生，湖北黄陂蔡店蔡家湾人。1964年8月参加中国人民解放军，1967年6月加入中国共产党，1970年3月提干，任海军技术勤务第二团二十三雷达站一中队正排职侦听员。1977年3月调任海军北海舰队司令部，历任参谋、办公室秘书、科长、管理处副处长。1985年10月，任海军北海舰队司令部管理处处长。1990年任南京海军指挥学院院务部副部长。1992年任海军青岛基地副参谋长。1995年2月，任海军潜艇学院副院长，1997年3月任海军北海舰队副参谋长，7月被授予海军少将军衔。2005年3月选调到地方工作，历任中共青岛市委副书记、青岛市政协副主席。