Brand is not for your startup only if by brand you mean one of the following things.
A new logo.
A different color palette.
A TV ad.
A celebrity endorsement.
A brand typography.
A cutting-edge website.
If brand instead is your story, the unique point of view you are offering, thought leadership content, reputation, then you should get started with that yesterday.