福建省晉江縣人。 9歲賣身小梨園戲班學(xué)戲。17歲契約期滿，在戲班里以打雜、挑戲箱?口。由于勤奮好學(xué)，記憶力強(qiáng)，每逢戲班演出和教戲時(shí)，他也偷著模仿學(xué)習(xí)，默念唱詞、道白和鑼鼓經(jīng)，并利用空余時(shí)間復(fù)習(xí)戲文、練習(xí)身段動(dòng)作，逐漸學(xué)會(huì)小梨園班的大部分劇目。26歲時(shí)正式拜周南為師，28歲正式受聘為小梨園啟蒙師傅，此后長(zhǎng)期從事戲曲教學(xué)。蔡尤本能戲很多，為諸小梨園師傅之冠。他所口述記錄的小梨園劇目達(dá)60余萬(wàn)言，其中包括《陳三五娘》（《荔枝記》）、《劉知遠(yuǎn)》(《白兔記》)、《蔣世隆》（《拜月記》）、《董永》、《呂蒙正》、《朱弁》、《高文舉》、《郭華》（《胭脂記》）等南戲劇本，及其“科步”（身段）和音樂。67歲時(shí)主動(dòng)提出開辦訓(xùn)練班，培養(yǎng)青年演員，晚年仍孜孜不倦地從事教學(xué)，使瀕臨凋零的梨園戲重放異彩。1956年加入中國(guó)共產(chǎn)黨。曾任中國(guó)戲劇家協(xié)會(huì)理事和福建分會(huì)副主席，福建省閩南戲?qū)嶒?yàn)劇團(tuán)、福建省梨園戲?qū)嶒?yàn)劇團(tuán)團(tuán)長(zhǎng)。