For me, I usually start out with a nice chord progression. I'll then keep playing that progression until I get overwhelmed with some sort of emotion. I'll then just start singing whatever comes to mind. I don't always keep all of it, but most of the times I do.
Very rarely have I written from lyrics first.