There's no fixed time when you should start using a maternity pillow.
You should use it whenever you have difficulty sleeping on your side or changing your position while sleeping.
This is usually the case when you pass the 20-week mark, and your belly starts to grow.