Bullock was born in Missoula, Montana. He graduated from Claremont McKenna College and Columbia Law School. He was a professor at the George Washington University Law School before opening his own law firm upon returning to Montana. In 2008, Bullock was elected Attorney General of Montana, and was the state's attorney general from 2009 to 2013.