mod
Hay que empezar por saber con que instrumentos cuentas, lo de melodía o armonía es indistinto, se puede hasta hacer la vez.
BuenDía!
Si es realmente "Componer", entonces primero elaboraría el/los Motivos y sus posibles Variaciones, y con esos elementos elaboraría la Melodía y un Esqueleto Armónico (elemental). con eso hay, más o menos, elementos suficientes como para desarrollar la Composición.
Pero si es "Hacer un Arreglo", en ese caso primero "saco" la Melodía. Recordemos que un "Arreglo" es ni más ni menos que una "Reelaboración" de determinado Tema o Melodía.
Así, tomando tu pregunta al pié de la letra: primero saco la Melodía, luego busco los Acordes. Aquí llegaste a lo básico para hacer un Arreglo!