早年.蔡命新于1926年出生于日本殖民时期的黄海道谷山郡，父亲曾参加抗日活动，尽管在1945年日本投降后被释放，但随即于同年12月病逝，母亲则是基督徒。1944年，19岁的蔡命新被编入日本军第2国民兵部队并参与训练。之后他从平安南道的平壤师范学校毕业，曾在龙江（）、德海（）的小学任教，后来又被调至镇南浦（）小学。接着美苏分治朝鲜半岛，蔡命新出身的家乡由于位在三八线之北，因此被纳入苏联军事政府的管辖范围。1947年1月，他前往汉城（今首尔），并进入了美军政厅统治下成立的朝鲜警备士官