同治十年（1871年）武會試中式，因弓力不符，罰停殿試一科。同治十三年（1874年）補(bǔ)殿試位列榜尾。授閩浙總理塘務(wù)。升守備，降補(bǔ)寧波千總。誥封閩浙武都尉。光緒二十三年（1897年）曾與附貢生王謨調(diào)解金溪與馬宅兩村兩族斗毆。
蔡殿魁葬于章安范岙。故居至今尚存，位于章安街橋東蔡家里。