In the aphantasia discussions that are closely related to this, it was revealed that some graphical artists have it and actually can't visualize things in their head, yet they're able to draw things on command.

Which is completely mind-boggling to me.

So there's probably people who can compose music without being able to audiolize it in their heads first, as strange as that sounds.