Gregg Allman escribió la canción a finales de 1967.
[1] Anteriormente había luchado por crear canciones con sustancia, y «Melissa» fue una de las primeras que sobrevivió después de casi 200 intentos de escribir una canción que considerara suficientemente buena.
[2] Al alojarse en el Evergreen Motel de Pensacola, Florida, cogió la guitarra de su hermano Duane Allman, que estaba afinada en mi abierto, e inmediatamente se sintió inspirado por la afinación natural.
[3] Las palabras le salieron naturalmente, pero se estancó con el nombre del interés amoroso.
[4] Musicalmente, «Melissa» ha sido descrita como una canción de country rock,[5] folk,[6] y Southern rock.