Gregg Allman schreef het nummer eind 1967. Hij had eerder moeite om nummers met inhoud te maken, en “Melissa” was een van de eerste die overleefde na bijna 300 pogingen om een lied te schrijven dat hij goed genoeg achtte. In het Evergreen Motel in Pensacola, Florida, pakte hij Duane ‘ s gitaar die was afgestemd op open E en voelde zich meteen geïnspireerd door de natural tuning. Woorden kwamen natuurlijk, maar hij struikelde over de naam van de liefde., De naamgenoot van het lied werd bijna geregeld als Delilah voordat Melissa naar Allman kwam in een supermarkt waar hij op een avond laat melk kocht, zoals hij het verhaal vertelde in zijn memoires, My Cross to Bear:
Het was mijn beurt om koffie en sap voor iedereen te halen, en ik ging naar deze 24-uurs supermarkt, een van de weinigen in de stad. Er waren twee mensen bij de kassa ‘ s, maar slechts één andere klant buiten mezelf. Ze was een oudere Spaanse dame, het dragen van de kleurrijke sjaals, met haar haren allemaal gestapeld op haar hoofd., En ze had wat haar kleindochter leek te zijn bij haar, die op de leeftijd was dat kinderen ontdekken dat ze benen hebben die kunnen rennen. Ze sprong en danste; ze zag eruit als een kleine marionet. Ik ging rond om mijn spullen te halen, en op een gegeven moment was ze het volgende gangpad, en ik hoorde haar kleine voetjes helemaal door het gangpad rennen. En de vrouw zei: “nee, wacht, Melissa. Kom terug-loop niet weg, Melissa!”Ik ging,” Lieve Melissa. Ik had die vrouw kunnen kussen., We kwamen elkaar tegen aan het eind van het gangpad.ik keek haar aan en zei: “heel erg bedankt.”Ze ging waarschijnlijk direct naar huis en zei,” Ik ontmoette een gekke man bij de verdomde supermarkt.”
Allman haastte zich naar huis en nam de naam op in het gedeeltelijk voltooide lied, later introduceerde hij het aan zijn broer: “played it for my brother and he said, ‘It’ s pretty good—for a love song. Het is geen rock – ‘ N-roll die me laat bewegen.’Hij kan hard zijn op die manier.,”Het duo produceerde een demo-opname van” Melissa ” die later opdook op One More Try, een compilatie van outtakes die dertig jaar later werd uitgebracht. In 1968 nam het duo het op tijdens een demo sessie met the 31st of February, een band met Butch Trucks, de latere drummer van The Allman Brothers. Deze versie zou het debuutalbum van de slide guitar performance van Duane Allman bevatten, en de hele sessie werd later gecompileerd in Duane & Greg Allman, uitgebracht in 1972., Gregg Allman verkocht de uitgeversrechten aan Melissa en God Rest His Soul (een eerbetoon aan Martin Luther King Jr.) aan producer Steve Alaimo voor $250 (gelijk aan $1.840 in 2019). Hij was gebonden in Los Angeles, contractueel gebonden door Liberty Records (die eerder albums had uitgegeven door de eerste band van The Allmans, the Hour Glass), en gebruikte het geld om een vliegticket te kopen om terug te vliegen.toen Duane Allman in 1971 om het leven kwam bij een motorongeluk, zong zijn broer het nummer op zijn begrafenis, omdat hij het in de loop der jaren leuk vond., Gregg Allman merkte op dat het “didn’ t sit right” dat hij gebruikte een van zijn broer ‘ s oude gitaren voor de uitvoering, maar hij toch kreeg door het; Hij noemde het “mijn broer’ s favoriete lied dat ik ooit schreef.”Omdat hij de rechten niet bezat en het “te zacht” vond voor het repertoire van de band, heeft hij het nummer nooit genoemd aan de leden van de Allman Brothers Band. Na Duane ‘ s dood regelde manager Phil Walden om de uitgeversrechten terug te kopen om het nummer op te nemen voor Eat a Peach, het vierde album van de band., Gregg bracht het naar de studio de dag na zijn verjaardag en de band nam het die middag op in de Criteria Studios in Miami, Florida. Ze vonden dat het ontbrak aan een meeslepende instrumentale backing element dus gitarist Dickey Betts creëerde de lead gitaar lijn van het nummer.