Gregg Allman skrev sangen i slutten av 1967. Han hadde tidligere slitt med å lage noen sanger med stoff, og «Melissa» var blant de første som overlevde etter nesten 300 forsøk på å skrive en sang han ansett som god nok. Bor på Evergreen Motel i Pensacola, Florida, han plukket opp Duane er gitar som ble stilt inn til å åpne E og umiddelbart følte seg inspirert av den naturlige tuning. Ordene kom naturlig, men han snublet på navnet på kjærlighet interesse., Sangen er navnebror var nesten avgjort som Delilah før Melissa kom til Allman på en matbutikk hvor han var å kjøpe melk sent en kveld, da han fortalte historien i sine memoarer, Mitt Kors å Bære:
Det var min tur til å få kaffe og saft til alle, og jeg gikk til denne tjue-fire-timers matbutikk, en av de få i byen. Det var to personer ved kassen, men bare en annen kunde ved siden av meg. Hun var en eldre spansk dame, iført fargerike sjal, med håret til alle som er stablet opp på hodet., Og hun hadde det som syntes å være hennes barnebarn med henne, som var på alder når barna oppdage de har ben som vil kjøre. Hun var hopp og dans; hun så ut som en liten dukke. Jeg gikk rundt å få tingene mine, og på et tidspunkt var hun den neste midtgangen over, og jeg hørte hennes små føtter kjøre hele veien nedover midtgangen. Og kvinnen sa, «Nei, vent, Melissa. Komme tilbake—ikke kjør bort, Melissa!»Jeg gikk, «Sweet Melissa.»Jeg har gått over det, og kysset som kvinne., Som et spørsmål om faktum, vi kom ned og møtte hverandre på slutten av midtgangen, og jeg så på henne og sa: «Takk så mye.»Hun trolig gikk den rett hjem, og sa: «jeg møtte en gal mann på den jævla dagligvare.»
Allman løp hjem og innarbeidet navn i det delvis ferdig sangen, senere introduserer den til sin bror: «spilles det for min bror, og han sa:» Det er ganske bra—for en kjærlighetssang. Det er ikke rock and roll som gjør at jeg beveger meg i ræva.’Han kan være tøff på den måten.,»Duoen produsert en demo-innspilling av «Melissa», som senere dukket opp på En Mer Prøver, en samling av outtakes utgitt tretti år senere. I 1968, duoen spilte det inn under en demonstrasjon med 31. februar, et band som omtalt Butch Lastebiler, the Allman Brothers’ senere trommeslager. Denne versjonen er antatt å ha omtalt den debut registrert slide gitar ytelse fra Duane Allman, og hele seansen ble senere samlet inn Duane & Greg Allman, utgitt i 1972., Gregg Allman solgt publisering rettigheter til «Melissa», samt «Gud Hvile Sin Sjel» (en hyllest til Martin Luther King Jr), til produsent Steve Alaimo for $250 (tilsvarer $1,840 i 2019) kort tid etterpå. Han hadde vært bundet opp i Los Angeles, kontraktsmessig bundet av Liberty Records (som tidligere hadde utgitt album av Allmans’ første band, the Hour Glass), og brukte pengene til å kjøpe et fly billett til å fly tilbake.
Når Duane Allman ble drept i en motorsykkelulykke i 1971, hans bror fremførte sangen i hans begravelse, som han hadde vokst til å like sangen over år., Gregg Allman kommentert at det «ikke sitter riktig» at han brukte en av hans brors gamle gitarer for ytelsen, men at han likevel fikk gjennom det; han kalte det «bror min favoritt sang som jeg noen gang skrev.»Både fordi han ikke eier rettighetene og funnet det «too soft» for bandets repertoar, han nevnte aldri sangen til medlemmer av the Allman Brothers Band. Følgende Duane er død, manager Phil Walden arrangert for å kjøpe tilbake publisering rettigheter for å spille inn sangen for å Spise en Fersken, bandets fjerde album., Gregg brakte den til studio dagen etter bursdagen hans og bandet spilte det inn at ettermiddagen på Kriterier Studios i Miami, Florida. De følte at det manglet en overbevisende instrumental støtte element så gitarist Dickey Betts opprettet sangen er sologitar linje.