It took me about 3 weeks to have my first intentional lucid dream. I had had many as a child but never knew what they were and just used them to wake up (always induced by nightmares).

Also, this question is asked often, so if you search for similar threads you'll find more answers.