They are supposed to be independent so that they impartial. Bear in mind that internal audit can be performed either by auditors employed(full time employees) by the company or by auditors which are hired from another company (a professional services firm).
In any case, there has to be a degree of independence so that there is no incentive for the internal auditor to be partial.