Fra 1983 til 1985 og fra 1993 til 1999 jobbet Bolton ved advokatkontoret Covington & Burling i Washington, D.C. Han var også partner i advokatfirmaet Lerner, Reed, Bolton & McManus.