The profile is created the first time the user logs-on at the computer--and this logon has to be at the computer itself, not for example logging-on across a network to access shared folders, which action does not create a profile.
The profile is created the first time the user interactively logs-on at the computer. Note that logging-on across a network to access shared folders does not create a profile.