原名蔡鑫華,出生于北京門頭溝。7歲時被著名雜技演員劉緒彰收為藝徒。1953年,蔡少武在天津首創演出自行車走壁節目，組建蔡少武飛車走壁團。1957年，推出更為驚險的汽車走壁節目，創作并演出“自行車走壁鉆火圈”、“飛車拋綢”、“汽車扔球”、“飛車射箭”、“多人飛車”等精彩節目，給人以驚、奇、美的藝術感受。1958年8月，蔡少武飛車藝術團并入沈陽市雜技團，蔡少武被定為國家一級演員，任副團長。蔡少武在藝術上不斷追求、探索。1982年當他63歲時，又創作并主演“汽車飛龍”，該節目榮獲當年遼寧省政府頒發的優秀節目創作獎和表演一等獎。1988年退休后，仍擔任遼寧省政協委員、中國雜技藝術家協會理事、省文聯副主席。省雜技藝術家協會主席、沈陽雜技團飛車隊藝術指導。

1996年5月16日因病在沈陽逝世。