Editors write headlines. And as someone who has been published, sometimes they write your stories too.

That is correct. Writers will usually write one (or may use one an editor provided when they gave the assignment), but typically an editor will decide on the final headline/subhead/etc.