Crist arbeidet dels som advokat og som assistent for senatoren Connie Mack III. Han innledet sin egen politiske løpebane i 1992 i delstatssenatet for Florida. I 1998 forsøkte han uten hell å bli senator i USAs kongress. Ett år etter gjorde guvernør Jeb Bush ham til stedfortredende handelsminister i hans Florida-regjering. Mellom 2000 og 2003 var han undervisningskommisjonær i Florida (), et embede som etterhvert ble avskaffet og lagt sammen med utdannelsesdepartementet. Fra 2003 var han så justisminister i Florida.