I usually write the music first, then the lyrics and vocal lines overtop. I play to my strengths, I guess, as my skills can be defined by this diagram:

music skills>lyric skills>singing skills

I find it easier to write vocal melodies and rhythms when I already have the rest of the song written.