When does a fan on a car start?

A fan in a car usually starts running as soon as your car engine gets hot enough for it to be of any benefit. This depends on weather, oil level, coolant level and quality and engine speed. Generally, a car in a hot climate with poor oil and coolant and a high running speed gets hotter quicker.