Primeiro de tudo, você precisa ter uma noção mínima de música é claro, porque creio que ninguém irá querer fazer música feia. Compare a música com as roupas, se uma pessoa se veste com cores que não combinam, não fica nem um pouco legal né? A música é a mesma coisa, se os intrumentos produzem uma nota e você canta uma nota que não “combina” com a dos instrumentos, com certeza vai ficar feia, então se você não tem nenhuma noção de afinação ou de música (isso não quer dizer saber tocar algum instrumento, mas com certeza ajuda) é melhor tentar aprender primeiro.

Conheço muitas pessoas que dominam o instrumento melhor que eu, mas que não conseguem criar uma linha sequer de melodia, ou seja, com isso eu quis dizer que você não precisa ser um ás no instrumento para poder compor alguma coisa legal, deixe que os arranjos outra pessoa pode fazer em cima de sua criação.

Dito isso ai vão algumas dicas que tem funcionado para mim, essas dicas são básicas para te orientar na concepção:

1. Escolher um tema : Você vai precisar escolher sobre o que sua música vai falar, pois senão você não sai do zero na hora de começar a escrever a letra.
2. Escolher o estilo: O estilo muitas vezes vem quase que automaticamente com a escolha da temática da letra, mas também tem o lance da preferencia musical, de qualquer jeito é bom escolher o estilo para você ter um guia na hora de criar a melodia.
3. Encontrar um local tranquilo: Por mais que você vá fazer um Rock, o local para compor tem que te deixar focado a fazer somente isso, muitas vezes já aconteceu comigo de estar tendo aquela idéia animal e alguém me chamar na hora, pronto ai eu perdi o rumo e não consegui produzir o mesmo que iria fazer se não tivesse sido interrompido.
4. Ter um gravador do lado: Não importa o tipo, se é fita, se é MP3 Player com gravador de voz, se é um computador, etc. O importante é gravar tudo o que você vá fazer por mais ridiculo que possa ser. Muitas vezes você cria uma melodia em que pelo menos uma parte dela é muito boa, se você não gravar pode esquecer e deixar uma boa idéia para traz.
5. Ouvir bastante músicas: É claro que este item não é para ser feito necessariamente na hora em que estiver compondo, na verdade até não é recomendável fazer na mesma hora porque normalmente você irá ter uma tendencia a copiar a música e isso não será nem um pouco criativo. A idéia é ouvir bastante músicas que tenham a ver com o que você quer criar, para prestar atenção nos detalhes, ver o que você gosta e criar o seu estilo, a sua personalidade musical

Tendo isso em mente há algumas maneiras de realmente começar e isso depende do que é mais fácil para o seu estilo de criatividade produzir melhor.

1. Escrever -> Musicar: Essa opção pelo que tenho visto, é mais usada pelos estilos “poetas” de ser, os que preferem primeiro escrever a letra da música para depois dar o ar musical a ela. A vantagem é produzir uma letra normalmente melhor e concisa, a desvantagem é dificuldade em musicar uma letra que não tenha uma métrica muito “musical”.
2. Musicar -> Escrever: Dessa forma você cria a música (base) e melodia fazendo os tradicionais lá lá lás, ou hum hum hum, ou mesmo uma linguagem que você inventar. Achou engraçado isso né? Eu também, mas é o que normalmente eu faço e que numa entrevista com o Jota Quest que vi, é o que eles também fazem. Então tire a timidez e não se preocupe com o sentido da letra, cante aquilo que você achar que fica bonito (por isso a importancia do gravador). E após criar sua melodia, você coloca a letra conforme couber em cima da melodia que criou.

Uma outra dica importante é utilizar um metronomo para você não sair do tempo na hora de criar a melodia, principalmente se você só utilizar seu gogó como instrumento.

Para quem utiliza violão, guitarra, baixo, piano, etc, uma outra dica interessante é pegar ritmos pré-programados, como de baterias eletronicas de pedaleiras e outros acessórios (nunca precisei, mas com certeza se procurar deve achar na internet) para ouvir enquanto em cima deles você cria sua base, com isso você pode pegar ritmos de rock, hard rock, metal, pop, jazz entre outros. Depois de criada a base ai você viaja na melodia.

Como viram, precisa de conhecimento basico de música e criatividade e para colocar isso para fora é só não ter vergonha, você irá normalmente fazer coisas ruins no começo, mas se ficar com medo disso nunca fará nada, então tente, persista e consiga.

Boa sorte.