Charles Randall besuchte zunächst eine Privatschule und die "Friends Academy" in New Bedford. Für einige Zeit studierte er auch in Frankreich. Während des Goldrauschs ging er 1849 für zwei Jahre nach Kalifornien. Nach seiner Rückkehr arbeitete er bis 1872 im Kommissions- und Versandhandel. Politisch wurde er Mitglied der Republikanischen Partei. In den Jahren 1883 und 1884 gehörte er dem Senat von Massachusetts an.