Sure you can go directly into a lucid dream without first falling asleep. You will probably notice that it will be much more difficult than doing it after waking up, but it is still possible. I've done it a few times.