A person can start feeling nauseated within 1 month to 3 months of being prego.
But I have read some stories here, where some ladys' have that nausea feeling right after one week of conceiving their baby.
So I guess, it is different for everyone. Depending on ur body, activity level, stress level and so forth with other factors.