1892年生于望族之家。1909年在广州博济医学堂读书，读书期间于1911年参加孙中山领导的中国同盟会，及后参加广州黄花岗起义和光复惠州诸战役。政府因他于革命有功，于1913年资送他赴日本东京中央大学政治经济系学习。1916年学成回国，在北京政府财政部任职，1917年冬在陈炯明统率的粤军总司令部任机要秘书，出任东山、云霄两县县长，国民党政府驻香港中央特派员，并秉承陈炯明意图，在彰州创办《闽星日刊》、《闽星》半月刊。1920年调任海关监督。　

　  1931年，陈其尤在香港加入中国致公党并参加致公党第二次代表大会，被选为致公党中央干事委员会负责人之一。抗战初期，陈其尤以蒋介石的私人代表派驻香港，1938年因揭露财政部长孔祥熙做军火生意被蒋撤职，被蒋介石囚禁于贵州息烽集中营，1941年获释后移居重庆。在渝期间，广泛接触进步人士和中国共产党，逐渐倾向革命。1946年回到香港，与黄鼎臣、伍觉天等致力于恢复致公党的组织，成为该党的组织者和领导。1946年国民党企图拉拢致公党为其所用，陈其尤等人严正拒绝，表明决心拥护中国共产党。同年去香港。1947年在香港参加致公党的组织改组工作，并当选为致公党第三届中央副主席。