Locke begynte sin politiske karriere som medlem av Washingtons delstatsforsamling fra 1983 til 1994 og leder for den utøvende myndigheten i King County fra 1994 til 1997.