I composed them on a guitar, then translated that into the music data format for whatever game it was I reversed engineered; I would then manually insert this back into the ROM via a hex editor.
(I realize this is insane)
(I realize this is insane)