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