As soon as you're pregnant. Lol. My first symptom was missed period, then period-like cramps.
It's different for every woman but, first sign is missed period. Then comes cramps, like those associated with a period, breast tenderness, bloated feeling, morning sickness...