Gregg Allman a écrit la chanson à la fin de 1967. Il avait déjà eu du mal à créer des chansons avec substance, et « Melissa » a été parmi les premiers à survivre après près de 300 tentatives d’écrire une chanson qu’il jugeait assez bonne. Séjournant à L’Evergreen Motel à Pensacola, en Floride, il a pris la guitare de Duane qui a été accordée pour ouvrir le Mi et s’est immédiatement senti inspiré par l’accordage naturel. Les mots sont venus naturellement, mais il est tombé sur le nom de l’intérêt d’amour., L’homonyme de la chanson était presque installé comme Delilah avant que Melissa ne vienne à Allman dans une épicerie où il achetait du lait tard un soir, comme il l’a raconté dans ses mémoires, My Cross to Bear:
c’était à mon tour d’obtenir le café et le jus pour tout le monde, et je suis allé à cette épicerie de vingt-quatre heures, l’une des rares en ville. Il y avait deux personnes aux caisses enregistreuses, mais un seul autre client que moi. Elle était une dame espagnole plus âgée, portant les châles colorés, avec ses cheveux tous empilés sur sa tête., Et elle avait ce qui semblait être sa petite-fille avec elle, qui était à l’âge où les enfants découvrent qu’ils ont des jambes qui sera exécuté. Elle sautait et dansait; elle ressemblait à une petite marionnette. Je suis allé chercher mes affaires, et à un moment donné, elle était dans l’allée suivante, et j’ai entendu ses petits pieds courir tout le long de l’allée. Et la femme a dit: « non, attends, Melissa. Reviens—ne t’enfuis pas, Melissa! »J’y suis allée », douce Melissa. »J’aurais pu aller là-bas et embrasser cette femme., Comme une question de fait, nous sommes descendus et se sont rencontrés à la fin de l’allée, et je l’ai regardé et dit, « je vous Remercie beaucoup. »Elle est probablement allée directement à la maison et a dit: « j’ai rencontré un fou à l’épicerie. »
Allman se précipita chez lui et intégra le nom dans la chanson partiellement terminée, la présentant plus tard à son frère: « l’a joué pour mon frère et il a dit: » c’est assez bon—pour une chanson d’amour. Ce n’est pas le rock and roll qui me fait bouger le cul.’Il pourrait être difficile de cette façon., »Le duo a produit une démo de « Melissa » qui a ensuite fait surface sur One More Try, une compilation d’outtakes sortie trente ans plus tard. En 1968, le duo l’enregistre lors d’une session de démo avec The 31st of February, un groupe qui fait participer Butch Trucks, futur batteur des Allman Brothers. Cette version est censée avoir présenté la première performance enregistrée de guitare slide de Duane Allman, et toute la session a ensuite été compilée dans Duane & Greg Allman, sorti en 1972., Gregg Allman a vendu les droits d’édition de « Melissa », ainsi que « God Rest His Soul » (un hommage à Martin Luther King Jr.), au producteur Steve Alaimo pour 250 $(équivalent à 1 840 $en 2019) peu de temps après. Il avait été lié à Los Angeles, lié contractuellement par Liberty Records (qui avait précédemment publié des albums du premier groupe des Allmans, the Hour Glass), et utilisé l’argent pour acheter un billet d’avion pour revenir.
lorsque Duane Allman a été tué dans un accident de moto en 1971, son frère a interprété la chanson à ses funérailles, car il avait grandi comme la chanson au fil des ans., Gregg Allman a commenté qu « il » n « était pas bien assis » qu « il ait utilisé l » une des vieilles guitares de son frère pour la performance, mais il l « a néanmoins traversé; il l » a appelé « la chanson préférée de mon frère que j » ai jamais écrite. »À la fois parce qu’il ne possédait pas les droits et qu’il la trouvait « trop douce » pour le répertoire du groupe, il n’a jamais mentionné la chanson aux membres du Allman Brothers Band. Après la mort de Duane, le manager Phil Walden s’arrangea pour racheter les droits d’édition afin d’enregistrer la chanson pour Eat a Peach, le quatrième album du groupe., Gregg l’a apporté au studio le lendemain de son anniversaire et le groupe l’a enregistré cet après-midi-là aux Criteria Studios de Miami, en Floride. Ils ont estimé qu’il manquait un élément de support instrumental convaincant, alors le guitariste Dickey Betts a créé la ligne de guitare principale de la chanson.