Disons que c'est assez relatif... au style musical que tu veux composer, à ta manière de faire...
Moi pour les quelques compos que j'ai à mon actif, je suis parti de plusieurs riffs et de plusieurs mélodies que j'avais composés. j'avais d'abord une mélodie qui tenait sur 2-3 mesures, mélodie que j'ai ensuite déclinée (par transposition, par omission de notes, etc...).
Pour bâtir cette mélodie, tu es forcément parti d'une tonalité (même s'il se peut que plusieurs tonalités soient possibles pour ta mélodie); donc choisis ta tonalité, cherche les accords correspondants... (cf harmonisations)...