I tend to start with a very detailed game design word document. I like to add all the info I can about the characters to help flush out the world. Even if it is useless info like birthdays and favorite color.
