陳政高于1970年擔任遼寧省海城縣革委會政工組辦事員；1978年任大連海運學院團委書記；1982年任遼寧省大連團市委常委、學校部部長；1985年任遼寧省大連市長海縣副縣長；1988年任遼寧省大連市西崗區(qū)委常委、副區(qū)長（主持工作）；1993年任遼寧省大連市副市長；1997年任遼寧省省長助理；1998年任遼寧省副省長；2003年任遼寧省沈陽市委副書記、市長；2008年任遼寧省委副書記、省長。