How do you start anecdotes?

Any way you choose. It's your anecdote, so tell it how you wish!

That reminds me of the time when I was asked to relate an anecdote....Of course, I didn't. But "That reminds me of the time when..." seems an almost traditional start nowadays.