I usually dream about something and wake up with a line or two of the song in my head and then I go from there. I always start with the words, sing the words (the melody), then I write the music (solo & chords). I put in the licks last.

It's pretty easy for me that way, however, everyone is different.