Does the audit begin only after the Change History subtab is visible?

Yes. The Change History subtab presents the audit information in the context of the record only if audit has been allowed for the object.