I'm a great planner, so before I ever write chapter 1, I work out what happens in every chapter and who the characters are. I usually spend a year on the outline.
I start with the history, and I ask myself, 'What are the great turning points? What are the big dramatic scenes that are essential to telling the story?'