Bolin was a practicing attorney in Birmingham from 1973 through 1988, when he was elected as Probate Judge of Jefferson County. He was re-elected to that position in 1994 and 2000. He served in that position until his election to the Alabama Supreme Court in 2004, and began serving as an associate justice beginning January 14, 2005.