The other day I was aimlessly browsing through Youtube, and I found a video by a man named Ira Glass. I had never heard of him but apparently he's a famous NPR journalist. He told a story about how in English class he learned to start with a theses and then explain facts. But, in broadcasting, he learned that doesn't work. Instead, you start with an anecdote - the purest form of a story. Ira pointed out that humans a…
The great thing about that video is that Ira Glass talks about storytelling / broadcasting, but he speaks at a level that is deep enough to connect to anybody in a creative field (e.g. writing, science, art).
His discussion about the need to produce a volume of work, killing your good but not great ideas, and persistence in failing over and over are keys to success in any creative endeavor.
Note in that video he speaks of two building blocks: one is anecdote as you mentioned, but also the other is questions / reflections. Both are needed for a successful story.