Dennis, the fans should run when the coolant is too hot or when the air conditioning is switched on. They should not run as soon as you turn on the key. It sounds as if your over-riding relay is faulty or someone has incorrectly rewired your fan circuit.
