94 65,000 miles. Heater takes along time to heat, and the fan kicks very quickly

Check temp sensor, can be signaling fans to turn on early not letting engine warm up properly. Check temperature of upper and lower radiator hose with a temp gun. If there is a big difference even after fully warmed up check thermostat and water pump also for blockage in the system. check coolant condition as well.

Turn all heat/AC controls off to see if that fan comes on then. The actual engine cooling fan should be a mechanical clutch controlled fan! I think all 3 engine options use this system, you did not post eng. info.