While everyone does it at different times, it only helps to get it done early. Cooley, Wilson Sonsini and a number of the other big firms offer services for free, pre-funding. Or just use the free&standardized docs that you find online.

Also figure out the equity split among your team early, even before legal docs. Always a shame to see a team fall apart because of poor communication