Думаю, для начала нужно придумать то, о чем будет эта песня: о любви, о дружбе, о собаке, о дожде на Уральских горах и т.д. И, придумав идею песни, пытаться отталкиваться от этого.
Можно изучить основы стихосложения. Однако, для песни желательно, чтобы размеры и ритмы строк в куплетах совпадали, т.е. первая строчка первого куплета была той же длины (столько же слогов) и такого же ритма, как и первая строчка второго куплета, вторая строчка, третья и т.д. Я лично в своей практике чаще начинаю именно со слов. Тогда проще, читая или работая над текстом, уловить мотив, мелодию будущей песни.
О музыке как раз. Как только есть наброски мелодии — советую ее как-то записать (подойдёт тот же диктофон). Затем, прослушивая записи, можно выбрать то, что больше понравилось, и начинать работать над аранжировкой. Тут можно или самостоятельно, или попросить кого-то.
Главное — не бояться фантазировать и экспериментировать. Ну и пытаться что-то делать. Ибо хотеть можно долго, а начать делать не все решаются.