It took me a week or two from the time I began keeping a dream journal and actually trying to have lucid dreams. But I had two before that. One before I had any prior knowledge of what a lucid dream was. And the second one happened randomly as well about a year later from the first.