蔡万顺1947年12月生。湖北恩施人，土家族，大专文化，中共党员，恩施州政协副主席，恩施自治州第四届人大代表。1971年7月～1973年2月在恩施财政金融局工作；1973年3月～1975年5年4月在恩施县财政科工作；1975年5月～8月任恩施竹园公社党委副书记；1975年8月～1978年3月在恩施新塘公社党委工作；1978年3月～1983年8月任恩施自桥公社副书记、书记；1983年9月～1985年7月在湖北省委党校学习；1985年7月～1990年9月任恩施市委副书记；1990年9月～1996年3月任巴东县委书记；1996年3月～1997年5月任恩施州委宣传部长；1997年4月至今任现职。