Within 1-2 minutes of a host being created, it has propagated to all nodes that will be monitoring your host. Technically speaking, statistics start generating instantly.
That said, charts won't display until 15 minutes have passed. This gives the system time to gather some data points and present more than an empty chart that has no useful information.