Where and when do you start with a brand identity?

I am wondering how and when people start considering or become aware of the need to develop a brand identity for their business (if at all...) and what sort of methods or tools they then use to build one.
I have an idea for a brand-building tool I would like to create but want to see whether it's a solution looking for a problem before I get stuck into it.