How does a writer create a fictional universe? (LOTR, Star Wars, Narnia Dune, etc..)?

I've never done this before but I think that they would think up a storyline and plot and then make a universe and characters to fit with the story. When ever I have attempted this I have thought up the characters first but I have never finished one of these stories.