Чарльз Мартин родился 1 октября 1863 года около Альбиона, штат Иллинойс. В течение двух лет учился в колледже Юинга (Юинг, штат Иллинойс), пока не был назначен в Военную академию США. После окончания Вест-Пойнта в 1887 году он принимал активное участие в испано-американской войне, филиппино-американской войне и подавлении ихэтуаньского восстания. В 1920 году, когда казалось, что полномочия армии поддерживать законы Джима Кроу оказались под угрозой, Мартин писал, что «"негр имеет очень мало значения ... средний негр ни в коем случае не равен среднему белому человеку"».