The sooner you make a start on SEO, the better. When you consider it before you build your website, you start in a strong position.
Ideally, you should even consider SEO when you choose your domain name.