I think its different for everyone.

I didn't find this happened until well into my pg, but for a friend of mine, it was how she found out she was pg, both times, so very early for her.