Cole utexaminerades 1847 från Hobart and William Smith Colleges. Han studerade sedan juridik och inledde 1848 sin karriär som advokat i Auburn, New York. Han flyttade till Kalifornien i samband med guldrushen. Efter ett år i guldgruvorna återvände han till arbetet som advokat, först i San Francisco och sedan i Sacramento.