there are a few things to check,
1 - check that the heater pipes are not routed back to the engine
2 - check that the heater itself is not packed with rust
3 - ensure your engine has a thermostat valve to actually warm up the engine/coolant. - Cold engine means no heat.