I just begin how and when feels right, and then just go with it. I don't usually begin in the beginning, and expose the background of the world as the role-play develops.
For example, I had a role-play where A scientist was trying to bring back her deceased daughter, and the role-play was from...