陈政高于1970年担任辽宁省海城县革委会政工组办事员；1978年任大连海运学院团委书记；1982年任辽宁省大连团市委常委、校园部部长；1985年任辽宁省大连市长海县副县长；1988年任辽宁省大连市西岗区委常委、副区长（主持工作）；1993年任辽宁省大连市副市长；1997年任辽宁省省长助理；1998年任辽宁省副省长；2003年任辽宁省沈阳市委副书记、市长；2008年任辽宁省委副书记、省长。