A catalyst temperature control system of the present disclosure includes a vehicle start anticipation module and an electrically heated catalyst (EHC) control module. The vehicle start anticipation module determines whether a vehicle start is anticipated based on at least one of a plurality of vehicle conditions before an ignition switch is turned on. The EHC control module activates an EHC based on the determination.