Goins previously served three terms as a state representative representing Campbell, Claiborne, and Union Counties. During his tenure as a state legislator he served on the Elections Subcommittee.