A system according to the principles of the present disclosure includes a transmission fluid temperature sensor and a coolant valve control module. The transmission fluid temperature sensor measures a temperature of transmission fluid that is circulated through a transmission. The coolant valve control module controls at least one coolant valve to adjust coolant flow from an engine to a transmission fluid heat exchanger and at least one of a radiator, an engine oil heat exchanger, and a heater core. When the transmission fluid temperature is less than a first temperature, the coolant valve control module controls the at least one coolant valve to allow coolant flow from the engine to the transmission fluid heat exchanger and prevent coolant flow from the engine to the at least one of the radiator, the engine oil heat exchanger, and the heater core.