Within seconds, sometimes faster.
First impressions can form extremely quickly; one Princeton study found trait judgments after just 100 milliseconds of face exposure. That is why your opening story needs a clear shape before the interviewer starts filling in gaps.