Documentation should begin early in the process, with informal notes in a performance log, escalating to formal documentation if issues persist.